#include<iostream>
#include<string>
 
using namespace std;
 
int check(string str)
{
  if(str[0] != '>'){ return -1; }
  if(str[1] != '\'' && str[1] != '^'){ return -1; }
  if(str[2] == '='){
    if(str[str.size()-1] != '~' || str[str.size()-2] != '='){ return -1; }
    int i=3,cnt1=1,cnt2=0;
    while(str[i] != '#'){
      if(i >= str.size()){ return -1; }
      if(str[i] != '=')  { return -1; }
      i++;
      cnt1++;
    }
    i++;
    while(str[i] == '='){
      if(i >= str.size()){ return -1; }
      i++;
      cnt2++;
    }
    if(cnt1 == cnt2){ return 0; }
    else{ return -1; }
  }
  else if(str[2] == 'Q'){
    if(str[str.size()-1] != '~' ||
       str[str.size()-2] != '~' ||
       str[str.size()-3] != '='){ return -1; }
    int i = 3;
    while(1){
      if(i >= str.size()-2){ return 1; }
      if(i&1){
        if(str[i] != '='){ return -1; }
      }
      else{
        if(str[i] != 'Q'){ return -1; }
      }
      i++;
    }
    return 1;
  }
  else{ return -1; }
  
}
 
int main(void)
{
 
  int n;
  string str;
 
  cin >> n;
 
  while(n-->0){
    cin >> str;
    int ans = check(str);
    if(ans <  0){ cout << "NA" << endl; }
    if(ans == 0){ cout << "A"  << endl; }
    if(ans == 1){ cout << "B"  << endl; }
  }
 
  return 0;
}