Обычно в условии задач вам долго и нудно рассказывают, что нужно сделать. Но нам это показалось скучным. В этой задаче мы сделаем по-другому. Мы скажем вам, что не нужно делать:
Вы не должны сортировать массив.
Дана последовательность различных целых чисел. Переставьте её как вам угодно. Единственное требование: получившаяся последовательность не должна быть отсортирована — ни по возрастанию, ни по убыванию.
Входные данные
В первой строке содержится единственное число 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