#include <vector>
#include <list>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <deque>
#include <algorithm>
#include <utility>
#include <functional>
#include <sstream>
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <string>
#include <cstring>
#include <ctime>
#include <climits>
#include <cassert>
using namespace std;
inline int toInt(string s) {int v; istringstream sin(s);sin>>v;return v;}
template<class T> inline string toString(T x) {ostringstream sout;sout<<x;return sout.str();}
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<string> vs;
typedef pair<int, int> pii;
typedef long long ll;
#define ALL(a) (a).begin(),(a).end()
#define RALL(a) (a).rbegin(),(a).rend()
#define EXIST(s,e) ((s).find(e)!=(s).end())
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,n) FOR(i,0,n)
#define EACH(t,i,c) for(t::iterator i=(c).begin(); i!=(c).end(); ++i)
const double EPS = 1e-10;
const double PI  = acos(-1.0);

int main(){
	int n;
	cin>>n;
	REP(t,n){
		string s;
		cin>>s;
		if(s[0]!='>')goto na;
		if(s[1]=='\''){
			int state=0;
			int cnt1=0;
			int cnt2=0;
			FOR(i,2,s.size()){
				if(s[i]=='='&&state==0){
					cnt1++;
				}else if(s[i]=='#'&&state==0){
					state=1;
				}else if(s[i]=='='&&state==1){
					state=2;
					cnt2++;
				}else if(s[i]=='='&&state==2){
					cnt2++;
				}else if(s[i]=='~'&&state==2){
					state=3;
				}else{
					state=-1;
					break;
				}
			}
			if(state==3&&cnt1==cnt2){
				goto a;
			}else{
				goto na;
			}
		}else if(s[1]=='^'){
			int state=0;
			int flag=0;
			FOR(i,2,s.size()){
				if(s[i]=='Q'&&state==0){
					state=1;
				}else if(s[i]=='='&&state==1){
					state=0;
					flag=1;
				}else if(s[i]=='~'&&state==0){
					state=2;
				}else if(s[i]=='~'&&state==2){
					state=3;
				}else{
					state=-1;
					break;
				}
			}
			if(state==3&&flag){
				goto b;
			}else{
				goto na;
			}
		}else{
			goto na;
		}
a:
		cout<<"A"<<endl;
		continue;
b:
		cout<<"B"<<endl;
		continue;
na:
		cout<<"NA"<<endl;
		continue;
	}

}