#include<iostream>
#include<string>
using namespace std;

bool isA(string s){

  if(s.size() < 6 || s.size() % 2 == 1) return false;
  if(s.substr(0,2) != ">\'") return false;
  if(s[s.size() - 1] != '~') return false;

  int a, b;
  for( a = 2, b = s.size() - 2 ; a != b ; a++, b--){
    if(s[a] != '=' || s[b] != '=') return false;
  }

  return s[a] == '#';
}
bool isB(string s){

  if(s.size() < 6 || s.size() % 2 == 1) return false;
  if(s.substr(0,2) != ">^") return false;

  if(s.substr(s.size() - 2) != "~~") return false;

  for(int i = 2 ; i < s.size() - 2 ; i += 2){
    if(s.substr( i, 2) != "Q=") return false;
  }
  return true;
}

int main(){
  int n;
  cin >> n;
  while(n--){
    string s;
    cin >> s;
    if(isA(s)) cout << "A\n";
    else if(isB(s)) cout << "B\n";
    else cout << "NA\n";
  }
}