You are given an integer N. Construct an array P of size N such that:
P is a permutation of the first N natural numbers, i.e, each integer 1,2,3,…N occurs exactly once in P. For example, [1,3,2] is a permutation of size 3, but [1,3,4] and [2,1,2] are not. P is indivisible. P is said to be indivisible if i does not divide Pi for every index 2≤i≤N. It can be proven that under the given constraints, there always exists an indivisible permutation. If there are multiple, you may print any of them.
Input Format The first line of input contains a single integer T, denoting the number of test cases. The description of T test cases follows. The first and only line of each test case contains a single integer N, denoting the size of the indivisible permutation you must construct. Output Format For every test case, print a single line containing N space-separated integers. These integers must form an indivisible permutation. Constraints 1≤T≤600 2≤N≤105 Sum of N over all test cases does not exceed 2⋅105 Sample Input 1 4 2 3 4 5 Sample Output 1 2 1 1 3 2 1 3 4 2 4 5 2 3 1 Explanation For the last test case: P2=5 is not divisible by 2 P3=2 is not divisible by 3 P4=3 is not divisible by 4 P5=1 is not divisible by 5 Since i does not divide Pi for every index 2≤i≤N, the permutation is indivisible.
Solution:
#include <iostream>
using namespace std;
int main() {
// your code goes here
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
cout<<"2 ";
for(int i=1; i<n-1; i++)
cout<<i+2<<" ";
cout<<"1\n";
}
return 0;
}
