#include<iostream>
#include<string>
using namespace std;
int main(){
    int n;
    string s;
    cin>>n;
    for(int u=0;u<n;u++){
        cin>>s;
        bool a=true,b=true;
        if(s[0]!='>'||s.size()%2!=0||s.size()<6)a=false,b=false;
        if(s[1]!='\''||s[s.size()-1]!='~')a=false;
        if(s[1]!='^'||s[s.size()-1]!='~'||s[s.size()-2]!='~')b=false;
        if(a){
            if(s[s.size()/2]!='#')a=false;
            int count=0;
            for(int i=2;i<s.size()-1;i++)if(s[i]!='=')count++;
            if(count!=1)a=false;
            if(a)cout<<"A"<<endl;
        }
        if(b){
            for(int i=2;i<s.size()-2;i++){
                if(i%2==0&&s[i]!='Q')b=false;
                if(i%2==1&&s[i]!='=')b=false;
            }
            if(b)cout<<"B"<<endl;
        }
        if(!a&&!b)cout<<"NA"<<endl;
    }
    return 0;
}