Задача №112923. Antisort

Линейный поиск, черепашка, 2 указателя.
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт

Обычно в условии задач вам долго и нудно рассказывают, что нужно сделать. Но нам это показалось скучным. В этой задаче мы сделаем по-другому. Мы скажем вам, что не нужно делать:

Вы не должны сортировать массив.

Дана последовательность различных целых чисел. Переставьте её как вам угодно. Единственное требование: получившаяся последовательность не должна быть отсортирована — ни по возрастанию, ни по убыванию.

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

В первой строке содержится единственное число T (T ≤ 1 000) — количество тестов. Каждый тест состоит из двух строк:

В первой строке содержится единственное число N (3 ≤ N ≤ 1 000) — длина последовательности чисел.

В следующей строке содержатся N различных целых чисел — элементы последовательности. Гарантируется, что каждое число не меньше  - 231 и не превосходит 231 - 1.

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

Для каждого теста в отдельной строке выведите новую последовательность.

Примеры тестов

Входные данные
2
5
1 2 3 4 5
8
3 1 4 47 5 9 2 6
Выходные данные
5 1 4 3 2
3 1 4 47 5 9 2 6
Сдать: для сдачи задач необходимо войти в систему