#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
using ll=long long;
using pii=pair<int,int>;
using pll=pair<ll,ll>;
using vi=vector<int>;
using vl=vector<ll>;
using ld=long double;
#define all(a) begin(a),end(a)
#define pb push_back

const int N=300010,MOD=1e9+7,MD=18,MS=169,MB=1<<16;
const char en='\n';
const ll LLINF=1ll<<60;

int trim(int b,int c)
{
	return b&((1<<c)-1);
}

int t;
vi dp[MD+5][MS+5];

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	for (int s=0;s<=MS;++s)
	{
		dp[0][s].resize(1<<(s/10));
		for (int b=0;b<(1<<(s/10));++b) dp[0][s][b]=b*2+(b!=(1<<(s/10))-1);
	}
	for (int i=1;i<=MD;++i) for (int s=0;s<=MS-9*i;++s)
	{
		dp[i][s].resize(1<<(s/10));
		for (int b=0;b<(1<<(s/10));++b)
		{
			int cu=b;
			for (int j=0;j<10;++j) cu=dp[i-1][s+j][trim(cu,(s+j)/10)];
			dp[i][s][b]=trim(cu,s/10+1);
		}
	}
	cin>>t;
	while (t--)
	{
		string s;
		cin>>s;
		if (s.back()!='0')
		{
			cout<<"Algosia\n";
			continue;
		}
		s.pop_back();
		int mas=0,su=0;
		for (int i=0;i<(int)s.size();++i)
		{
			for (int j=0;j<s[i]-'0';++j) mas=dp[s.size()-i-1][su+j][trim(mas,(su+j)/10)];
			su+=s[i]-'0';
		}
		if (mas==(1<<(su/10))-1) cout<<"Bajtek\n";
		else cout<<"Algosia\n";
	}
}