3811 排列（构造）

1. 问题描述：

请你构造一个长度为 n 的数组 a1，a2，…，an。
要求：
该数组是一个 1∼n 的排列。
对于所有 1 ≤ i ≤ n，满足 ai ≠ i。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。每组数据占一行，包含一个整数 n。

输出格式

每组数据输出一行结果，包含 n 个空格隔开的整数 a1，a2，…，an。如果方案不唯一，输出任意合理方案均可。保证一定有解。

数据范围

本题共两个测试点。
小测试点，如样例所示。
大测试点满足：1 ≤ T ≤ 100，2 ≤ n ≤ 100。

输入样例：

2
2
5

输出样例：

2 1
2 1 5 3 4
来源：https://www.acwing.com/problem/content/3814/

2. 思路分析：

分析题目可以知道我们可以循环1~n，每一次输出的时候比当前枚举的位置加1，如果等于了n之后那么从1开始输出那么一定可以构造成ai != i的排列。

3. 代码如下：

class Solution:
    def process(self):
        T = int(input())
        for i in range(T):
            n = int(input())
            k = 2
            for j in range(1, n + 1):
                if k < n:
                    print(k, end=" ")
                else:
                    print(n, end=" ")
                    k = 0
                k += 1
            print()


if __name__ == '__main__':
    Solution().process()