Вам задано одно целое число n (n>1).
Напомним, что перестановкой длины n называется массив, состоящий из n различных целых чисел от 1 до n, расположенных в любом порядке. Например, [2,3,1,5,4] является перестановкой длины 5, но [1,2,2] не является перестановкой (2 встречается в массиве дважды), а также [1,3,4] не является перестановкой (n=3, но в массиве есть 4).
Ваша задача — найти такую перестановку p длины n, что не существует индекса i (1≤i≤n) такого, для которого выполняется pi=i (таким образом, для всех i от 1 до n должно выполняться условие pi≠i).
Вам необходимо ответить на t независимых наборов тестовых данных.
Если существует несколько возможных ответов, вы можете вывести любой. Можно доказать, что ответ существует для любого n>1.
Первая строка входных данных содержит одно целое число t (1≤t≤100) — количество наборов тестовых данных. Затем следуют t наборов тестовых данных.
Единственная строка набора тестовых данных содержит одно целое число n (2≤n≤100) — длину перестановки, которую вам необходимо найти.
Для каждого набора тестовых данных выведите n различных целых чисел p1,p2,…,pn — перестановку, в которой не существует индекса i (1≤i≤n) такого, что для него выполняется pi=i (таким образом, для всех i от 1 до n должно выполняться условие pi≠i).
Если существует несколько возможных ответов, вы можете вывести любой. Можно доказать, что ответ существует для любого n>1.
2 2 5
2 1 2 1 5 3 4
| Codeforces Round 686 (Div. 3) |
|---|
| Закончено |
