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