#include<iostream>
#include<bits/stdc++.h>
using namespace std;
 
int n,ok;
string a;
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+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbixvazsKc3RyaW5nIGE7CnZvaWQga2hvaXRhbygpewoJY2luPj5uOwoJZm9yKGludCBpPTE7aTw9bjtpKyspIGFbaV09NjU7Cglvaz0wOwp9CnZvaWQgaW4oKXsKCWZvcihpbnQgaT0xO2k8PW47aSsrKSBjb3V0PDxhW2ldOwoJY291dDw8JyAnOwp9CnZvaWQgc2luaCgpewoJaW50IGQ9bjsKCXdoaWxlKGFbZF09PTY2KXsKCSAgIGFbZF09NjU7CQoJICAgZC0tOwogICAgfQoJaWYoZD09MCkgewoJCW9rPTE7Cgl9ZWxzZXsKCQlhW2RdPTY2OwoJfQp9CnZvaWQgeHVsaSgpewoJa2hvaXRhbygpOwoJd2hpbGUob2s9PTApewoJCWluKCk7CgkJc2luaCgpOwoJfQp9CmludCBtYWluKCl7CglpbnQgdDtjaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCXh1bGkoKTsKCQljb3V0PDxlbmRsOwoJfQp9

MgoyCjQ=

2
2
4