#include<iostream>
using namespace std;
long long t,k,n,x;
int main(){
	cin>>t;
	for(int i=0;i<t;i++){
		x=0;
		cin>>k>>n;
		while(n>0){
            if(n%10!=9){
                cout<<"baka"<<endl;
                continue;
            }
    		x++;
    		n/=10;
		}
		if(x%k==0){
			cout<<"aya"<<endl;
            continue;
        }
		cout<<"baka"<<endl;
	}
	
}