#include<iostream>
#include<bits/stdc++.h>
using namespace std;
 
int n,x[10],ok;
void khoitao(){
	cin>>n;
	for(int i=1;i<=n;i++) x[i]=n-i+1;
	ok=0;
}
void in(){
	for(int i=1;i<=n;i++) cout<<x[i];
	cout<<' ';
}
void sinh(){
	int d=n-1;
	while(d>0&&x[d]<x[d+1]) d--;
	if(d==0) {
		ok=1;
	}else{
		int j=n;
		while(x[j]>x[d]) j--;
		swap(x[j],x[d]);
		int l=d+1,r=n;
		while(l<r){
			swap(x[l],x[r]);
			l++;r--;
		}
	}
}
void xuli(){
	khoitao();
	while(ok==0){
		in();
		sinh();
	}
}
int main(){
	int t;cin>>t;
	while(t--){
		xuli();
		cout<<endl;
	}
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbix4WzEwXSxvazsKdm9pZCBraG9pdGFvKCl7CgljaW4+Pm47Cglmb3IoaW50IGk9MTtpPD1uO2krKykgeFtpXT1uLWkrMTsKCW9rPTA7Cn0Kdm9pZCBpbigpewoJZm9yKGludCBpPTE7aTw9bjtpKyspIGNvdXQ8PHhbaV07Cgljb3V0PDwnICc7Cn0Kdm9pZCBzaW5oKCl7CglpbnQgZD1uLTE7Cgl3aGlsZShkPjAmJnhbZF08eFtkKzFdKSBkLS07CglpZihkPT0wKSB7CgkJb2s9MTsKCX1lbHNlewoJCWludCBqPW47CgkJd2hpbGUoeFtqXT54W2RdKSBqLS07CgkJc3dhcCh4W2pdLHhbZF0pOwoJCWludCBsPWQrMSxyPW47CgkJd2hpbGUobDxyKXsKCQkJc3dhcCh4W2xdLHhbcl0pOwoJCQlsKys7ci0tOwoJCX0KCX0KfQp2b2lkIHh1bGkoKXsKCWtob2l0YW8oKTsKCXdoaWxlKG9rPT0wKXsKCQlpbigpOwoJCXNpbmgoKTsKCX0KfQppbnQgbWFpbigpewoJaW50IHQ7Y2luPj50OwoJd2hpbGUodC0tKXsKCQl4dWxpKCk7CgkJY291dDw8ZW5kbDsKCX0KfQ==

MgoyCjQ=

2
2
4