#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
vector<bool> ve(100001,true);
void count()
{
    
    for(int i=2;i*i<=100000;i++)
    {
        if(ve[i]==true)
        for(int j=2*i;j<=100000;j+=i)
        {
            ve[j]=false;
        }
    }
    
}
int main() 
{
    count();
    int g;
    cin>>g;
    while(g--)
    {
        
        int n;
        cin>>n;
        int sum=0;
        for(int i=2;i<=n;i++)
         {
            if(ve[i])
                sum++;
        }
        if(sum%2==0)
            cout<<"Bob\n";
        else
            cout<<"Alice\n";
    }
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    return 0;
}