#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>

using namespace std;

const int N=101110;
int nT,n;
bool pr[N];
int nPr[N];

int main(){
    //freopen("task.inp","r",stdin);
    //freopen("task.out","w",stdout);
    memset(pr,true,sizeof(pr));
    pr[1]=false;
    for(int i=2;i<(int)sqrt(N);i++)
        if(pr[i])
            for(int j=i*i;j<N;j+=i)
                pr[j]=false;
    for(int i=1;i<N;i++) nPr[i]=nPr[i-1]+pr[i];
    scanf("%d",&nT);
    while(nT--){
        scanf("%d",&n);
        if(nPr[n]%2==0)
            cout<<"Bob"<<endl;
        else
            cout<<"Alice"<<endl;
    }
}