#include<stdio.h>
#include<string.h>

bool checkA(char st[1001]){
	int len = strlen(st);
	if(st[len-1]!='~')return false;
	if(len%2 == 1)return false;
	st[len/2-1] = '=';
	for(int i = 0; i < len-1; i++){
		if(st[i] !='=')return false;
	}
	return true;
	
}
bool checkB(char st[1001]){
	if(st[strlen(st)-1] != '~' || st[strlen(st)-2] != '~')return false;
	for(int i = 0 ; i < strlen(st)-2; i+=2){
		if(!(st[i]=='Q' && st[i+1] =='='))return false;
	}
	return true;
}


int main(void){
	int n;
	scanf("%d",&n);
	for(int i = 0; i < n ;i++){
		char str[1001];
		scanf("%s",str);
		
		bool Af = false;
		bool Bf = false;
		
		if(str[1] == '\''){
			Af = checkA(str+2);
		}else {
			Bf = checkB(str+2);
		}
		if(str[0] != '>'){
			puts("NA");
		}else if(Af == Bf){
			puts("NA");
		}else if(Af == true){
			puts("A");
		}else{
			puts("B");
		}
	}
	return 0;
}