#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
#include<math.h>
using namespace std;
int main()
{
    long long t,k,n,sum=0;
    cin>>t;
    for(long long i=0;i<t;i++)
    {
        cin>>k>>n;
    for(long long j=0;j<k;j++)
    {
        sum+=9*(int)pow(10,j);
    }
    if(n%sum==0)
        cout<<"aya"<<endl;
    else
        cout<<"baka"<<endl;
    }
    return 0;
}