#include<bits/stdc++.h>
using namespace std;
long long k,t[1001],n[1001];
int main()
{
cin>>k;
for(int i=1;i<=k;i++)
{
cin>>t[i]>>n[i];
if(t[i]==1)
{
cout<<"aya"<<endl;
}
else
{
int ans=0,df;
while(n[i]>0)
{
df=1;
int ccc=n[i]%10;
n[i]/=10;
if(ccc!=9)
{
cout<<"baka"<<endl;
df=0;
break;
}
ans++;
}
if(ans%t[i]==0&&df==1)
{
cout<<"aya"<<endl;
}
else
{
cout<<"baka"<<endl;
}
}
}
return 0;
}