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

int contor[100003];
bool ciur[100005];

int main() {
    int i,cnt=0,g,n,j;
    n=100000;
    for(i=2;i*i<=n;++i)
        if(ciur[i]==false)
            for(j=2;j*i<n;++j)
                ciur[j*i]=true;
    for(i=2;i<n;++i)
    {
        if(ciur[i]==false)
            cnt++;
        contor[i]=cnt;
    }
    cin>>g;
    while(g--)
    {
        cin>>n;
        if(contor[n]%2==0)
            cout<<"Bob\n";
        else
            cout<<"Alice\n";
    }
    return 0;
}