#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n,T;
const int N = 110;
int a[N];
bool used[N];
int ans[N];
void dfs(int u)
{
if(u>n)
{
for(int i=1;i<=n;i++)
ans[i]=a[i];
return;
}
for(int i=1;i<=n;i++)
if(!used[i]&&u!=i)
{
used[i]=true;
a[u]=i;
dfs(u+1);
a[u]=0;
used[i]=false;
}
}
int main()
{
cin>>T;
while(T--)
{
cin>>n;
dfs(1);
for(int i=1;i<=n;i++)
cout<<ans[i]<<' ';
cout<<endl;
}
}