#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t--)
{
int pc=-1,cc=-1,a=0,b=0,lad=0,i,cno=0;
string str;
cin>>str;
int len=str.length();
for(i=0;i<len;i++)
{
if(str[i]!='.')
{
cno++;
cc=i;
break;
}
if(i==len-1)
cout<<'B'<<endl;
}
if(i==len)
continue;
for(i=cc+1;i<len;i++)
{
if(str[i]!='.')
{
pc=cc;
cc=i;
cno++;
if(cno%2==0)
{
if((str[pc]==str[cc])&&str[cc]=='A')
a+=cc-pc-1;
if((str[pc]==str[cc])&&str[cc]=='B')
b+=cc-pc-1;
if(str[pc]=='A'&&str[cc]=='B'&&cc!=pc+1)
lad++;
if(str[pc]=='B'&&str[cc]=='A'&&cc!=pc+1)
lad++;
}
}
}
if(cno%2==1)
{
if(str[cc]=='A')
a+=len-cc-1;
else
b+=len-cc-1;
}
if(lad!=0)
{
lad=lad%2;
if(lad==0)
b++;
else
a++;
}
//cout<<a<<" "<<b<<endl;
if(a>b)
cout<<'A'<<endl;
else
cout<<'B'<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkgICAgaW50IHBjPS0xLGNjPS0xLGE9MCxiPTAsbGFkPTAsaSxjbm89MDsKCSAgICBzdHJpbmcgc3RyOwoJICAgIGNpbj4+c3RyOwoJICAgIGludCBsZW49c3RyLmxlbmd0aCgpOwoJICAgIGZvcihpPTA7aTxsZW47aSsrKQoJICAgIHsKCSAgICAgICAgaWYoc3RyW2ldIT0nLicpCgkgICAgICAgIHsKCSAgICAgICAgICAgIGNubysrOwoJICAgICAgICAgICAgY2M9aTsKCSAgICAgICAgICAgIGJyZWFrOwoJICAgICAgICB9CgkgICAgICAgIGlmKGk9PWxlbi0xKQoJICAgICAgICAgICAgY291dDw8J0InPDxlbmRsOwoJICAgfQoJICAgaWYoaT09bGVuKQoJICAgICAgICBjb250aW51ZTsKCSAgICBmb3IoaT1jYysxO2k8bGVuO2krKykKCSAgICB7CgkgICAgICAgIGlmKHN0cltpXSE9Jy4nKQoJICAgICAgICB7CgkgICAgICAgICAgICBwYz1jYzsKCSAgICAgICAgICAgIGNjPWk7CgkgICAgICAgICAgICBjbm8rKzsKCSAgICAgICAgICAgIGlmKGNubyUyPT0wKQoJICAgICAgICAgICAgewoJICAgICAgICAgICAgICAgIGlmKChzdHJbcGNdPT1zdHJbY2NdKSYmc3RyW2NjXT09J0EnKQoJICAgICAgICAgICAgICAgICAgICBhKz1jYy1wYy0xOwoJICAgICAgICAgICAgICAgIGlmKChzdHJbcGNdPT1zdHJbY2NdKSYmc3RyW2NjXT09J0InKQoJICAgICAgICAgICAgICAgICAgICBiKz1jYy1wYy0xOyAgICAKCSAgICAgICAgICAgICAgICBpZihzdHJbcGNdPT0nQScmJnN0cltjY109PSdCJyYmY2MhPXBjKzEpCgkgICAgICAgICAgICAgICAgICAgIGxhZCsrOwoJICAgICAgICAgICAgICAgIGlmKHN0cltwY109PSdCJyYmc3RyW2NjXT09J0EnJiZjYyE9cGMrMSkKCSAgICAgICAgICAgICAgICAgICAgbGFkKys7CgkgICAgICAgICAgICAgICAgCgkgICAgICAgICAgICB9CgkgICAgICAgfQoJICAgIH0KCSAgICBpZihjbm8lMj09MSkKCSAgICB7CgkgICAgICAgIGlmKHN0cltjY109PSdBJykKCSAgICAgICAgICAgIGErPWxlbi1jYy0xOwoJICAgICAgICBlbHNlCgkgICAgICAgICAgICBiKz1sZW4tY2MtMTsKCSAgICB9CgkgICAgaWYobGFkIT0wKQoJICAgIHsKCSAgICAgICAgbGFkPWxhZCUyOwoJICAgICAgICBpZihsYWQ9PTApCgkgICAgICAgICAgICBiKys7CgkgICAgICAgIGVsc2UKCSAgICAgICAgICAgIGErKzsKCSAgICB9CgkgICAgLy9jb3V0PDxhPDwiICI8PGI8PGVuZGw7CgkgICAgaWYoYT5iKQoJICAgICAgICBjb3V0PDwnQSc8PGVuZGw7CgkgICAgZWxzZQoJICAgICAgICBjb3V0PDwnQic8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQo=