#include<iostream>
using namespace std;
#define ll long long int

bool ar[100005];
void sieve()
{
    for(ll i=2;i<100005;i++) ar[i]=true;
    ar[0]=ar[1]=false;
    for(ll i=2;i*i<100005;i++)
    if(ar[i])
    for(ll j=i*i;j<100005;j+=i)
    ar[j]=false;
}

int main()
{
    sieve();
    ll g;
    cin>>g;
    while(g--)
    {
        ll n;
        cin>>n;
        ll count=0;
        
        for( ll i=2;i<=n;i++)
        if(ar[i])
        count++;
        
        if(count%2==0)
        cout<<"Bob";
        else
        cout<<"Alice";
        cout<<endl;
    }
    return 0;
}