#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
	// ios_base::sync_with_stdio(false), cin.tie(nullptr);
	// f[0]=0;
	// for(int i=1;i<=50000;i++)
	// {
	// 	memset(vis,0,sizeof(vis));
	// 	int k=ask(i);
	// 	for(int j=1;j*10<=k;j++)
	// 		vis[f[i-j]]=true;
	// 	while(vis[f[i]]) f[i]++;
	// }
	// //for(int i=1;i<=200;i++) cout<<f[i]<<" ";
	// //cout<<endl;
	// // for(int i=1;i<=10000;i++)
	// // 	if(f[i])
	// // 		cout<<i<<" ";
	// // cout<<endl;
	// for(int i=20;i<=10000;i++)
	// {
	// 	bool flag1 = f[i]!=0;
	// 	bool flag2 = (f[i-9] || f[i-20]);
	// 	if(flag1!=flag2) 
	// 	{
	// 		cout<<i<<" "<<"yes"<<endl;
	// 		assert(false);
	// 	}
	// }
	int T;
	cin>>T;
	int x;
	while(T--)
	{
		cin>>x;
		if(x%10!=0)
		{
			cout<<"Algosia"<<"\n";
		}
		else 
		{
			x/=10;
			int w=0;
			while(x) w+=x%10, x/=10;
			if(w>=10 && w%2==0) cout<<"Algosia"<<"\n";
			else cout<<"Bajtek"<<"\n";
		}
	}
	return 0;
}