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

string S ;

int funcA(){
	int cnt = 0 , i ;
	for( i=2 ; i<S.size() ; i++ ){
		if( S[i] == '=' ) cnt++ ;
		else if( S[i] == '#' ) break ;
		else return -1 ;
	}
	if( cnt == 0 ) return -1 ;
	for( i++ ; i<S.size() ; i++ ){
		if( S[i] == '=' ) cnt-- ;
		else if( S[i] == '~' ) break ;
		else return -1 ;
	}
	if( cnt == 0 ) return 1 ;
	return -1 ;
}

int funcB(){
	int cnt = 0 ;
	for( int i=2 ; i<S.size() ; i+=2 ){
		if( S[i] == 'Q' && S[i+1] == '=' ) cnt++ ;
		else if( S[i] == '~' && S[i+1] == '~' && cnt ) return 2 ;
		else return -1 ;
	}
	return -1 ;
}

int main(){
	
	int N ;
	
	cin >> N ;
	while( N-- ){
		cin >> S ;
		int ans = -1 ;
		if( S.size() < 6 || S.size()%2 == 1 ){}
		else if( S[0] == '>' && S[1] == '\'' ){ ans = funcA() ; }
		else if( S[0] == '>' && S[1] == '^' ){ ans = funcB() ; }
		
		if( ans == -1 ) cout << "NA" << endl ;
		if( ans == 1 ) cout << "A" << endl ;
		if( ans == 2 ) cout << "B" << endl ;
	}
	
return 0 ;
}