#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve() {
    int  n ; cin>>n; ll sum=0;
    int s = n;
    while(n>0){
        int x = n%10;
        sum+=x;
        n/=10;
    }
    int y = s/sum;
            cout<<y<<endl;
    if((s%sum)==0){
        if((y%2)==0){
            cout<<"Bajtek"<<endl;
        }
        else { cout << "Algosia" << endl;}
    }
    else{
        y = y+1;
        if((y%2)==0){
            cout<<"Algosia"<<endl;
        }
        else { cout << "Bajtek" << endl;}
    }
}
int main() {
    ll t ; cin>>t;
    for(int i = 0; i < t;i++){
        solve();
    }
}