#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long t,k,n,a[15]={0,9,99,999,9999,99999,999999,9999999,99999999,999999999,9999999999};
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		cin>>k>>n;
	if(n%a[k]==0) cout<<"aya";
        else cout<<"baka";
	}
}