#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>

using namespace std;

bool check_A(string str){
	if(str.size() < 6 || str.size() % 2 == 1){
		return false;
	}
	if(str.substr(0, 2) != ">'"){
		return false;
	}
	int count = 0;
	for(int i = 2; i < (str.size() - 4) / 2 + 2; i++){
		if(str[i] != '='){
			return false;
		}
	}
	if(str[str.size() / 2] != '#'){
		return false;
	}
	for(int i = str.size() / 2 + 1; i <= str.size() - 2; i++){
		if(str[i] != '='){
			return false;
		}
	}
	if(str[str.size() - 1] != '~'){
		return false;
	}
	return true;
}

bool check_B(string str){
	if(str.size() < 6 || str.size() % 2 == 1){
		return false;
	}
	if(str.substr(0, 2) != ">^"){
		return false;
	}
	for(int i = 2; i < str.size() - 2; i += 2){
		if(str.substr(i, 2) != "Q="){
			return false;
		}
	}
	if(str.substr(str.size() - 2, 2) != "~~"){
		return false;
	}
	return true;
}

int main(){
	
	int n;
	
	string str;
	
	cin >> n;
	
	for(int loop = 0; loop < n; loop++){
		cin >> str;
		if(check_A(str)){
			printf("A\n");
		}else if(check_B(str)){
			printf("B\n");
		}else{
			printf("NA\n");
		}
		
	}
	
	return 0;
}