#include<iostream>
using namespace std;
long long t,k,n,x;
int main(){
	cin>>t;
	for(int i=0;i<t;i++){
		x=0;
		cin>>k>>n;
		while(n>0){
			x++;
			n/=10;
		}
		if(x%k==0){
			cout<<"aya"<<endl;
		}else{
			cout<<"baka"<<endl;
		}
	}
	
}