CF1454A Special Permutation

题目描述

给定一个整数 $n$($n > 1$)。 我们称长度为 $n$ 的排列为一个包含 $1$ 到 $n$ 的 $n$ 个互不相同整数的数组,顺序任意。例如,$[2, 3, 1, 5, 4]$ 是长度为 $5$ 的一个排列,但 $[1, 2, 2]$ 不是排列($2$ 在数组中出现了两次),$[1, 3, 4]$ 也不是排列($n = 3$,但数组中有 $4$)。 你的任务是找到一个长度为 $n$ 的排列 $p$,使得不存在下标 $i$($1 \le i \le n$)满足 $p_i = i$(即对于所有 $1 \le i \le n$,都满足 $p_i \ne i$)。 你需要回答 $t$ 组独立的测试用例。 如果有多种答案,你可以输出任意一种。可以证明,对于每个 $n > 1$,都存在满足条件的答案。

输入格式

输入的第一行包含一个整数 $t$($1 \le t \le 100$),表示测试用例的数量。接下来有 $t$ 组测试用例。 每组测试用例仅包含一行,一个整数 $n$($2 \le n \le 100$),表示你需要找到的排列的长度。

输出格式

对于每组测试用例,输出 $n$ 个互不相同的整数 $p_1, p_2, \ldots, p_n$,表示一个满足条件的排列,即不存在下标 $i$($1 \le i \le n$)满足 $p_i = i$(对于所有 $1 \le i \le n$,都满足 $p_i \ne i$)。 如果有多种答案,你可以输出任意一种。可以证明,对于每个 $n > 1$,都存在满足条件的答案。

说明/提示

由 ChatGPT 4.1 翻译