#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

#define max 100001
int a[max];

void prime_count();

int main() 
{
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int g;
    prime_count();
    cin>>g;
    while(g!=0)
    {
        int n,i,count=0;
        cin>>n;
        for(i=2;i<=n;i++)
        {
            if(a[i]==1)
                count++;
        }
        if(count%2==1)
            cout<<"Alice"<<endl;
        else
            cout<<"Bob"<<endl;
        g--;
    }//end of while loop
    return 0;
}

void prime_count()
{
    int i,j;
    //initialize the matrix to 1
    a[0]=0;
    a[1]=0;
    for(i=2;i<max;i++)
        a[i]=1;
    //main operation
    for(i=2;i<=max;i++)
    {
        if(a[i]==1)
        {
            for(j=i*2;j<max;j+=i)
                a[j]=0;
        }
    }
}