请你构造一个长度为 nn 的数组 a1,a2,…,ana1,a2,…,an。
要求:
- 该数组是一个 1∼n1∼n 的排列。
- 对于所有 1≤i≤n1≤i≤n,满足 ai≠iai≠i。
输入格式
第一行包含整数 TT,表示共有 TT 组测试数据。
每组数据占一行,包含一个整数 nn。
输出格式
每组数据输出一行结果,包含 nn 个空格隔开的整数 a1,a2,…,ana1,a2,…,an。
如果方案不唯一,输出任意合理方案均可。
保证一定有解。
数据范围
本题共两个测试点。
小测试点,如样例所示。
大测试点满足:1≤T≤100,2≤n≤1001≤T≤100,2≤n≤100。
输入样例:
2
2
5
输出样例:
2 1
2 1 5 3 4
CODE
#include <iostream>
using namespace std;
unsigned int n, tmp;
int main(){
cin >> n;
while(n--){
cin >> tmp;
for(int i=2; i<=tmp; i++)
cout << i << " ";
cout << 1 ;
cout << endl;
}
return 0;
}