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

int main(){
	int n;
	cin >> n;
	for( ; n-- ; ){
		string s;
		cin >> s;
		
		bool flag = false;
		if( s[0] != '>' ){
			flag = true;
		}
		bool a_flag = true;
		bool b_flag = true;
		bool equal_flag = false;
		int cnt = 0;
		for(int i=1 ; i < s.size() ; i++ ){
			int j;
			if( equal_flag == false ){
				if( s[i] == '=' ){
					equal_flag = true;
					for(j=i ; j < s.size() && s[j] == '=' ; j++ ){
						cnt++;
					}
					if( j >= s.size() ){
						a_flag = false;
						break;
					}else if( s[j] != '#' ){
						a_flag = false;
						break;
					}else{
						j++;
					}
				}
			}else{
				for( ; j < s.size() && s[j] == '=' ; j++ )
					cnt--;
			}
		}
		if( s.size() < 6 ){
			b_flag = false;
		}else if( s[1] != '^' ){
			b_flag = false;
		}
		bool q_equal_flag = false;
		for(int i=3 ; i < s.size() ; i++ ){
			if( s[i-1] == 'Q' && s[i] == '=' ){
				q_equal_flag = true;
			}
		}
		if( s[s.size()-2] != '~' || s[s.size()-1] != '~' ){
			b_flag = false;
		}
		
		if( flag ){
			cout << "NA" << endl;
		}else if( a_flag && equal_flag && cnt == 0 && s[s.size()-1] == '~' ){
			cout << "A" << endl;
		}else if( b_flag && q_equal_flag ){
			cout << "B" << endl;
		}else{
			cout << "NA" << endl;
		}
	}
}