#include<bits/stdc++.h>
#define mp make_pair
#define PII pair<int,int>
#define fi first
#define se second
#define pb push_back
#define ll long long
#define ull unsigned long long
#define ui unsigned int
#define sci(x) scanf("%d",&x)
#define scs(s) scanf("%s",s)
#define scc(c) scanf("%c",c)
#define scd(d) scanf("%lf",&d)
#define scld(ld) scanf("%Lf",&ld)
using namespace std;

//********************************************
//Error tracking
#define show(args...) { vector<string> _v = split(#args, ','); err(_v.begin(), args); }

vector<string> split(const string& s, char c) {
    vector<string> v;
    stringstream ss(s);
    string x;
    while (getline(ss, x, c))
        v.emplace_back(x);
    return move(v);
}

void err(vector<string>::iterator it) {}
template<typename T, typename... Args>
void err(vector<string>::iterator it, T a, Args... args) {
    cerr << it -> substr((*it)[0] == ' ', it -> length()) << " = " << a << '\n';
    err(++it, args...);
}
//********************************************

const int NMAX = 100005;

int t,n,sum[NMAX];
bitset<NMAX>viz;

void Ciur()
{
    int i;
    long long j;

    for (i = 2; i < NMAX; i++)
        if (!viz[i])
            for (j = 1LL*i*i; j < NMAX; j += i)
                viz[j] = 1;

    for (i = 2; i < NMAX; i++) 
        {
            sum[i] = sum[i - 1];
            if (!viz[i]) sum[i]++;
        }
}

int main()
{
    int i;

   // freopen("input","r",stdin);
    //freopen("output","w",stdout);
    cin.sync_with_stdio(false);

    Ciur();

    cin >> t;
    while (t--)
    {
        cin >> n;

        if (sum[n]&1) cout << "Alice\n";
        else cout << "Bob\n";
    }
    return 0;   
}