#include<iostream>
using namespace std;
int n;
string str;
bool check_A(string t){
  int cnt=0,i=0,cnt2=0;

  while(t[i]=='='){cnt++;i++;}

  if(t[i]!='#')return false;
  if(cnt==0)return false;
  if((int)t.size()==i)return false;

  i++;
  while(t[i]=='='){cnt2++;i++;}

  if(cnt!=cnt2)return false;
  if((int)t.size()!=i+1)return false;

  if(t[i]!='~')return false;
  return true;
}

bool check_B(string t){
  int i=0;
  while(i+1<(int)t.size()&&t[i]=='Q'&&t[i+1]=='='){
    i+=2;
  }
  
  if(i+2!=(int)t.size())return false;
  if(t[i]=='~'&&t[i+1]=='~')return true;
  return false;
}


int main(){
  cin>>n;
  while(n--){
    cin>>str;
    if(str[0]=='>'&&str[1]=='\''){
      if(check_A(str.substr(2))){
	cout<<'A'<<endl;
      }else{
	cout<<"NA"<<endl;
      }
    }else if(str[0]=='>'&&str[1]=='^'){
      if(check_B(str.substr(2))){
	cout<<'B'<<endl;
      }else{
	cout<<"NA"<<endl;
      }
      
    }else{
      cout<<"NA"<<endl;
    }
  }
  return 0;
}