#include<bits/stdc++.h>
using namespace std;
#define lli long long int
int main()
{
 lli a[100000],i,j;
    vector<lli>v;
    for(i=0;i<100000;i++)
        {
        a[i]=i;
        
    }
    for(i=2;i<=sqrt(100000);i++)
        {
        j=2*i;
        while(j<100000)
            {
            a[j]=-1;
            j+=i;
        }
    }
    for(i=2;i<100000;i++)
        {
        if(a[i]==i)
            {
            v.push_back(i);
        }
    }
    lli t;
    cin>>t;
    while(t--)
        {
            lli n,temp,ans=0;
           cin>>n;
            ans=upper_bound(v.begin(),v.end(),n)-v.begin();
        if(ans%2==0)
            {
            cout<<"Bob"<<endl;
        }
        else
            {
            cout<<"Alice"<<endl;
        }
        
        }
    
    
}