#include <bits/stdc++.h>
#define ll long long int

using namespace std;

//vector < ll > v , va;

bool ara[100000];
//ll n , p;

void sieve()
{
    ara[0] = 1;
    ara[1] = 1;

    for(ll i = 4 ; i <= 100000 ; i += 2) ara[i] = 1;

    //v.push_back(2);

    for(ll i = 3 ; i <= 100000 ; i += 2)
    {
        if(ara[i] == 0)
        {
            //v.push_back(i);
            for(ll j = 2 ; i * j <= 100000 ; j++)
            {
                ara[i * j] = 1;
            }
        }
    }
}

int main()
{
    sieve();

    ll t;

    cin >> t;

    while(t--)
    {
        ll n , cnt = 0;

        cin >> n;

        for(ll i = 1 ; i <= n ; i++)
        {
            if(ara[i] == 0)
            {
                cnt++;
            }
        }

        if(cnt % 2 == 0) cout << "Bob" << endl;
        else cout << "Alice" << endl;
    }

    return 0;
}