#include <iostream>
#include <string>

using namespace std;

string afunc(string str)
{
	string res = "NA";
	if(str[0] == '#'){
		return res;
	}
	
	for(int i = 0, j = str.size()-1; i <= j; i++, j--){
		if(i == j){
			if(str[i] == '#'){
				res = "A";
			}
		} else if(str[i] != '=' || str[j] != '='){
			break;
		}
	}
	
	return res;
}

string bfunc(string str)
{
	string res = "B";
	if(str.size() == 0){
		return "NA";
	}
	for(int i = 0; i < str.size(); i+=2){
		if(str[i] != 'Q' || str[i+1] != '='){
			res = "NA";
			break;
		}
	}
	
	return res;
}

int main()
{
	int n;
	string str, res;
	
	while(cin >> n && n){
		while(n--){
			cin >> str;
			res = "NA";
			if('>' == str[0]){
				str.erase(str.begin());
				int l = str.size();
				if(str[0] == '\'' && str[l-1] == '~'){
					str.erase(str.end()-1);
					str.erase(str.begin());
					if(str.size()%2 == 1){
						res = afunc(str);
					}
				} else if(str[0] == '^' && str[l-1] == str[l-2] && str[l-1] == '~'){
					str.erase(str.end()-1);
					str.erase(str.end()-1);
					str.erase(str.begin());
					
					if(str.size()%2 == 0){
						res = bfunc(str);
					}
				}
			}
			
			cout << res << endl;
		}
	}
	
	return 0;
}