#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int main(){
    int N;
    cin>>N;
    while(N--){
        string str;
        cin>>str;
        int len=str.size();
        int ans=-1;
        if(str[0]=='>'&&str[1]=='\''){
            int pos=2;
            int cnt=0;
            int turn=0;
            int flag=0;
            do{
                if(str[pos]=='=')
                    cnt+=(turn)?(-1):(1);
                else if(str[pos]=='#')turn=1;
                else flag=0;
                if(pos==2&&cnt>0)flag=1;
                pos++;
            }while(pos<len-1);
            if(cnt==0&&flag&&str[pos]=='~')ans=0;
        }
        else if(str[0]=='>'&&str[1]=='^'){
            int pos=2;
            int flag=1;
            do{
                if(str[pos]!='Q'||str[pos+1]!='='){
                    flag=0;
                    break;
                }
                pos+=2;
            }while(pos<len-2);
            if(flag&&str[pos]=='~'&&str[pos+1]=='~')ans=1;
        }
        if(ans==0)cout<<"A"<<endl;
        else if(ans==1)cout<<"B"<<endl;
        else cout<<"NA"<<endl;
    }
    return 0;
}