#include<bits/stdc++.h>
using namespace std;
int divi[20];
int main()
{
int t;
int k;
long long n;
cin>>t;
for(int j=1;j<=15;j++)
{
divi[j] = divi[j-1]*10 + 9;
}
for(int i=1;i<=t;i++)
{
cin>>k>>n;
if(n%divi[k] == 0) printf("aya\n");
else printf("baka\n");
}
return 0;
}