B. Перевернуть перестановку
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Перестановкой длины $$$n$$$ является массив, состоящий из $$$n$$$ различных целых чисел от $$$1$$$ до $$$n$$$ в произвольном порядке. Например, $$$[2,3,1,5,4]$$$ является перестановкой, но $$$[1,2,2]$$$ и $$$[1,3,4]$$$ не являются перестановками.

Вам дана перестановка $$$p$$$ длины $$$n$$$. Вы можете сделать следующую операцию ровно один раз:

  • Выберите два целых числа $$$l,$$$ $$$r$$$ ($$$1\le l\le r\le n$$$).
  • Переверните отрезок $$$[l, r]$$$ в перестановке $$$p$$$.
Ваша задача — среди всех перестановок, которых можно получить, сделав операцию, вывести лексикографически максимальную. Перестановка $$$a$$$ лексикографически больше перестановки $$$b$$$, если для первой позиции $$$i$$$, где они различаются, выполняется $$$a_i\gt b_i$$$.
Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1\le t\le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит число $$$n$$$ ($$$1\le n\le 2\cdot 10^5$$$).

Вторая строка каждого набора входных данных содержит $$$n$$$ различных целых чисел $$$p_1, p_2,...,p_n$$$ $$$(1\le p_i\le n)$$$.

Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$2\cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных выведите лексикографически максимальную перестановку, которую можно получить одной операцией.

Пример
Входные данные
4
4
3 2 1 4
3
3 1 2
4
4 3 2 1
2
2 1
Выходные данные
4 1 2 3 
3 2 1 
4 3 2 1 
2 1
Примечание

Для первого набора входных данных лучший отрезок это $$$[1, 4]$$$. После разворота $$$a = [4, 1, 2, 3]$$$. Для второго набора входных данных лучшим отрезком является $$$[2, 3]$$$. После разворота $$$a = [3, 2, 1]$$$.