Да, это еще одна конструктивная задача про перестановки.
Вам дано целое число \(n\). Вам нужно построить перестановку \(p\) размера \(n\), т. е. массив из \(n\) целых чисел, где каждое целое число от \(1\) до \(n\) встречается ровно один раз.
Каждая пара соседних элементов в перестановке (\(p_i\) и \(p_{i+1}\)) должна удовлетворять следующему условию:
Первая строка содержит одно целое число \(t\) (\(1 \le t \le 99\)) — количество наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей одно целое число \(n\) (\(2 \le n \le 100\)).
Для каждого набора входных данных выведите ответ следующим образом:
2 5 10
1 5 2 4 3 1 2 10 9 7 4 8 3 6 5
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач