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

Вам задан массив $$$a_1, a_2, \dots , a_n$$$. Массив хороший, если для каждой пары индексов $$$i < j$$$ выполняется условие $$$j - a_j \ne i - a_i$$$ . Можете ли вы переставить местами элементы массива так, чтобы он стал хорошим (если исходный массив хороший — можно оставить старый порядок)?

Например, если $$$a = [1, 1, 3, 5]$$$, то перемешанные массивы $$$[1, 3, 5, 1]$$$, $$$[3, 5, 1, 1]$$$ и $$$[5, 3, 1, 1]$$$ — хорошие, но перемешанные массивы $$$[3, 1, 5, 1]$$$, $$$[1, 1, 3, 5]$$$ и $$$[1, 1, 5, 3]$$$ — нет.

Гарантируется, что всегда возможно перемешать массив так, чтобы он стал хорошим.

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

Первая строка содержит число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.

Первая строка каждого набора входных данных содержит одно число $$$n$$$ ($$$1 \le n \le 100$$$) — длину массива $$$a$$$.

Вторая строка каждого набора входных данных содержит $$$n$$$ чисел $$$a_1, a_2, \dots , a_n$$$ ($$$1 \le a_i \le 100$$$).

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

На каждый набор входных данных выведите перемешанный массив $$$a$$$, являющийся хорошим.

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