#include <iostream>
#include <string>
using namespace std;
string modulo(long long l, string curr){
if(l < 0){
return "";
}
if(l == 0){
return curr;
}
string temp = modulo(l >> 1, curr);
if(temp.length() != 0){
temp ="(" + temp + ")";
}
if(l & 1){
temp += "A";
}
return temp;
}
int main() {
int t;
cin>>t;
while(t--){
long long l;
cin>>l;
cout<<modulo(l, "")<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RyaW5nIG1vZHVsbyhsb25nIGxvbmcgbCwgc3RyaW5nIGN1cnIpewoJaWYobCA8IDApewoJCXJldHVybiAiIjsKCQkKCX0KCWlmKGwgPT0gMCl7CgkJcmV0dXJuIGN1cnI7CgkJCgl9CgkKCXN0cmluZyB0ZW1wID0gbW9kdWxvKGwgPj4gMSwgY3Vycik7CglpZih0ZW1wLmxlbmd0aCgpICE9IDApewoJCXRlbXAgPSIoIiArIHRlbXAgKyAiKSI7Cgl9CglpZihsICYgMSl7CgkJdGVtcCArPSAiQSI7Cgl9CglyZXR1cm4gdGVtcDsKfQoKaW50IG1haW4oKSB7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkJbG9uZyBsb25nIGw7CgkJY2luPj5sOwoJCWNvdXQ8PG1vZHVsbyhsLCAiIik8PCJcbiI7CgkJCgl9CglyZXR1cm4gMDsKfQ==