Задача №1910. Тестирование сортировки

Вам необходимо составить набор тестов для проверки алгоритма сортировки на корректность.

В этой задаче необходимо сдать текстовый файл, в котором содержатся только входные данные, на которых будут запускаться правильные и неправильные программы сортировки. При работе на ваших тестах неправильные реализации сортировки должны выдавать неправильный ответ (хотя бы на одном тесте).

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

В первой строке выведите число \(N\) – количество тестов (1 ≤ \(N\) ≤ 10).

В каждой из следующих строк должно содержаться число \(K\) (1 ≤ \(K\) ≤ 1000) задающее количество чисел, которое необходимо отсортировать. Затем должны следовать \(K\) целых чисел, каждое из которых по модулю не превосходит 10000.

Пример

Сдаваемый на проверку файл

2

3 1 2 3

5 5 1 4 2 3


Сдать: для сдачи задач необходимо войти в систему