#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
  int n;
  cin>>n;
  while(n--){
    string s;
    cin>>s;
    bool f=s[0]=='>';
    int l=s.size();
    f&=l>5;
    if(s[1]=='\''){
      int x=0;
      int i;
      for(i=2;i<l;i++){
	if(s[i]=='=') x++;
	else{
	  f&=s[i]=='#';
	  break;
	}
      }
      for(i++;i<l;i++){
	if(s[i]=='=') x--;
	else{
	  f&=s[i]=='~';
	  break;
	}
      }
      f&=i==l-1&&x==0;
    }else if(s[1]=='^'){
      int i;
      for(i=2;i<l;i+=2){
	if(!(i+1<l)){
	  f=0;
	  break;
	}
	if(s[i]=='Q'&&s[i+1]=='=') continue;
	if(s[i]=='~'&&s[i+1]=='~') continue;
      }
      f&=i==l;
    }else f=0;
    cout<<(f?(s[1]=='^'?"B":"A"):"NA")<<endl;
  }
  return 0;
}