#include <bits/stdc++.h>
using namespace std;
int sumOfDigits(int x) {
    int sum = 0;
    while (x > 0) {
        sum += x % 10;
        x /= 10;
    }
    return sum;
}

vector<int> computeGrundy(int n) {
    vector<int> grundy(n + 1, 0);

    for (int i = 1; i <= n; ++i) {
        unordered_set<int> reachable;
        int s = sumOfDigits(i);
        for (int take = 1; take <= s; ++take) {
            if (i - take >= 0) {
                reachable.insert(grundy[i - take]);
            }
        }
        int mex = 0;
        while (reachable.find(mex) != reachable.end()) {
            ++mex;
        }
        grundy[i] = mex;
    }
    
    return grundy;
}
string digitalNimWinner(int n) {
    vector<int> grundy = computeGrundy(n);
    return (grundy[n] != 0) ? "Algosia" : "Bajtek";
}

int main() {
    int t;cin>>t;
    for(int i = 0; i< t; i++){
    int n;
    cin >> n;
    cout <<  digitalNimWinner(n) << endl;}
    return 0;
}