#include<iostream>
using namespace std;
int n;
string s;
main()
{
    cin>>n;
    for(;n--;)
    {
        cin>>s;
        string t="NA";
        if(s.substr(0,2)==">'")
        {
            int cnt=0;
            int i=2;
            while(i<s.size()&&s[i]=='=')i++,cnt++;
            if(cnt>0&&s[i]=='#')
            {
                int j=i+1;
                while(j<s.size()&&s[j]=='=')j++,cnt--;
                if(cnt==0&&j+1==s.size()&&s.substr(j,1)=="~")t="A";
            }
        }
        else if(s.substr(0,2)==">^")
        {
            int i=2;
            while(i+2<s.size()&&s.substr(i,2)=="Q=")i+=2;
            if(i>2&&i+2==s.size()&&s.substr(i,2)=="~~")
            {
                t="B";
            }
        }
        cout<<t<<endl;
    }
}
