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

int main(void) {
	int max,data;
	int num;
	int cut_i;
	
	char hebi[201];
	scanf("%d",&max);
	
	for(data=0;data<max;data++) {
		scanf("%s",hebi);
	
		if(strlen(hebi)<2 || hebi[0]!='>') {
			puts("NA");
			continue;
		}
		
		if(hebi[1]=='\'') {
			num=0;
			cut_i=2;
		
			while(hebi[cut_i]=='=') {
				cut_i++;
				num++;
			}
			
			if(hebi[cut_i]!='#' || num<=0){
				puts("NA");
			}
			else {
				cut_i++;
				
				while(hebi[cut_i]=='=') {
					cut_i++;
					num--;
				}

				if(num!=0){
					puts("NA");
				}
				else if(hebi[cut_i]!='~' || hebi[cut_i+1]!=0){
					puts("NA");
				}
				else {
					puts("A");
				}
			}
		} 
		
		else if(hebi[1]=='^') {
			cut_i=2;
			while(hebi[cut_i]=='Q' && hebi[cut_i+1]=='='){
				cut_i+=2;
			}

			if(cut_i==2){
				puts("NA");
			}

			else if(hebi[cut_i]!='~' || hebi[cut_i+1]!='~' || hebi[cut_i+2]!=0){
				puts("NA");
			}
			else {
				puts("B");
			}
		} else {
			puts("NA");
		}
	}
	return 0;
}