#include <iostream>
#include <cmath>
using namespace std;
long int getcirno(int k){
    long int a=0;
    for(int i=1;i<=k;i++){
        a+=pow(9,i);
    }
    return a;
}
int main(){
    int t;
    cin>>t;
    unsigned long long n[t];
    int k[t];
    for(int i=0;i<t;i++){
        cin>>k[i]>>n[i];
    }for(int j=0;j<t;j++){
        if(n[j]%getcirno(k[j])==0){
            cout<<"aya"<<endl;
        }else{
            cout<<"baka"<<endl;
        }
    }
}