Вам задано одно целое число \(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 \le i \le n\)) такого, для которого выполняется \(p_i = i\) (таким образом, для всех \(i\) от \(1\) до \(n\) должно выполняться условие \(p_i \ne i\)).
Вам необходимо ответить на \(t\) независимых наборов тестовых данных.
Если существует несколько возможных ответов, вы можете вывести любой. Можно доказать, что ответ существует для любого \(n > 1\).
Выходные данные
Для каждого набора тестовых данных выведите \(n\) различных целых чисел \(p_1, p_2, \ldots, p_n\) — перестановку, в которой не существует индекса \(i\) (\(1 \le i \le n\)) такого, что для него выполняется \(p_i = i\) (таким образом, для всех \(i\) от \(1\) до \(n\) должно выполняться условие \(p_i \ne i\)).
Если существует несколько возможных ответов, вы можете вывести любой. Можно доказать, что ответ существует для любого \(n > 1\).