F1. Перемешивание массива
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У oolimry есть массив $$$a$$$ длины $$$n$$$, который ему очень нравится. Сегодня вы изменили его массив на $$$b$$$, перестановку $$$a$$$, чтобы он расстроился.

Поскольку oolimry всего лишь утка, он может выполнять только следующую операцию для восстановления своего массива:

  • Выбрать два целых числа $$$i,j$$$ таких, что $$$1 \leq i,j \leq n$$$.
  • Поменять местами $$$b_i$$$ и $$$b_j$$$.

Печаль массива $$$b$$$  — это минимальное количество операций, необходимое для преобразования $$$b$$$ в $$$a$$$.

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

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

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

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

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq n$$$)  — элементы массива $$$a$$$.

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

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

Для каждого набора входных данных выведите $$$n$$$ целых чисел $$$b_1, b_2, \ldots, b_n$$$ — описывающих массив $$$b$$$. Если ответов несколько, вы можете вывести любой.

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

В первом наборе входных данных массив $$$[1,2]$$$ имеет печаль $$$1$$$. Мы можем преобразовать $$$[1,2]$$$ в $$$[2,1]$$$ с помощью одной операции с $$$(i,j)=(1,2)$$$.

Во втором наборе входных данных массив $$$[3,3,2,1]$$$ имеет печаль $$$2$$$. Мы можем преобразовать $$$[3,3,2,1]$$$ в $$$[1,2,3,3]$$$ с помощью двух операций с $$$(i,j)=(1,4)$$$ и $$$(i,j)=(2,3)$$$ соответственно.