RT

#include <iostream>
using namespace std;
int t,k,n;
bool baka(string s){
	for(int i = 0;i < n;i++){
		if (s[i] != '9'){
			return 1;
		}
	}
	return 0;
}
int main (){
	cin >> t;
	for (int i = 1;i <= t;i++){
		string s;
		cin >> k >> s;
		n = s.size();
		if (baka(s)){
			cout << "baka" << endl; 
		}
		else{
			if (!(n % k)){
				cout <<"aya" << endl;
			}
			else{
				cout <<"baka" << endl;
			}
		}
	}
	return 0;
}