Maximum Distance Permutations.cpp

#include <bits/stdc++.h>
#define lil long long int
const int MOD = 1e9 + 7;
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
	int test;cin>>test;
	while(test--)
	{
	    int n;cin>>n;
	    vector<int> a(n),b(n);
	    
	    for(int i=0;i<n;i++)
	    {
	        a[i]=i+1;
	    }
	    int i=n/2;
	    int j=1;
	    for(;i<n;i++)
	    {
	        b[i]=j++;
	    }
	    for(i=0;i<n/2;i++)
	    {
	        b[i]=j++;
	    }
	    
	   // sort(b.rbegin(),b.rend());
	   //if(n%2==1 && n!=1)
	   //{
    //         swap(b[n/2],b[(n/2)+1]);
	   //}
	   
	   //b[n-1]=1;
	    for(int i=0;i<n;i++)
	    {
	        cout<<a[i]<<" ";
	    }
	    cout<<endl;
	    for(int i=0;i<n;i++)
	    {
	        cout<<b[i]<<" ";
	    }
	    cout<<endl;
	}

}