#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <cstring>

using namespace std;

int main(){

	int n;
	cin>>n;
	for(int i = 0; i < n; i++){
		string str;
		cin>>str;
		if(str.size()<=4)
			cout<<"NA"<<endl;
		if(str.substr(0,2)==">'"&&str[str.size()-1]=='~'&&str.size()%2==0){
			string ss=str.substr(2,str.size()-3);
			if(ss.size()>=3){
				bool f=true;
				for(int j = 0; j < ss.size(); j++){
					if(j==0){
						if(ss[j]!='='){
							f=false;
							break;
						}
					}
					else if(j==ss.size()/2){
						if(ss[j]!='#'){
							f=false;
							break;
						}
					}
					else{
						if(ss[j]!='='){
							f=false;
							break;
						}
					}
				}
				if(f)
					cout<<"A"<<endl;
				else
					cout<<"NA"<<endl;
			}
			else{
				cout<<"NA"<<endl;
			}
		}
		else if(str.substr(0,2)==">^"&&str.substr(str.size()-2,2)=="~~"&&str.size()%2==0){
			string ss=str.substr(2,str.size()-4);
			bool f=true;
			if(ss.size()>=2){
				for(int j = 0; j < ss.size(); j+=2){
					if(ss.substr(j,2)!="Q="){
						f=false;
						break;
					}
				}
				if(f)
					cout<<"B"<<endl;
				else
					cout<<"NA"<<endl;
			}
			else
				cout<<"NA"<<endl;
		}
		else
			cout<<"NA"<<endl;
	}

	return 0;
}