#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int n,ok;
char a[10];
void khoitao(){
cin>>n;
for(int i=1;i<=n;i++) a[i]=65;
ok=0;
}
void in(){
for(int i=1;i<=n;i++) cout<<a[i];
cout<<' ';
}
void sinh(){
int d=n;
while(a[d]==66){
a[d]=65;
d--;
}
if(d==0) {
ok=1;
}else{
a[d]=66;
}
}
void xuli(){
khoitao();
while(ok==0){
in();
sinh();
}
}
int main(){
int t;cin>>t;
while(t--){
xuli();
cout<<endl;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbixvazsKY2hhciBhWzEwXTsKdm9pZCBraG9pdGFvKCl7CgljaW4+Pm47Cglmb3IoaW50IGk9MTtpPD1uO2krKykgYVtpXT02NTsKCW9rPTA7Cn0Kdm9pZCBpbigpewoJZm9yKGludCBpPTE7aTw9bjtpKyspIGNvdXQ8PGFbaV07Cgljb3V0PDwnICc7Cn0Kdm9pZCBzaW5oKCl7CglpbnQgZD1uOwoJd2hpbGUoYVtkXT09NjYpewoJICAgYVtkXT02NTsJCgkgICBkLS07CiAgICB9CglpZihkPT0wKSB7CgkJb2s9MTsKCX1lbHNlewoJCWFbZF09NjY7Cgl9Cn0Kdm9pZCB4dWxpKCl7CglraG9pdGFvKCk7Cgl3aGlsZShvaz09MCl7CgkJaW4oKTsKCQlzaW5oKCk7Cgl9Cn0KaW50IG1haW4oKXsKCWludCB0O2Npbj4+dDsKCXdoaWxlKHQtLSl7CgkJeHVsaSgpOwoJCWNvdXQ8PGVuZGw7Cgl9Cn0=