#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

int arr[10000000+7];
int sum[10000000+7];

void sieve(int a){
    for(int i=2;i<=a;i+=2){
        arr[i]=1;
    }
    arr[0]=arr[1]=1;
    arr[2]=0;
    for(int i=3;i*i<=a;i+=2){
        if(!arr[i]){
            for(int k=i*i;k<=a;k+=i+i){
                arr[k]=1;
            }
        }
    }
}

int main ()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    sieve(100000);
    int prev=0;
    for(int i=0;i<=100000;i++){
        if(!arr[i]) prev++;
        sum[i]=prev;
    }
    int a;
    cin>>a;
    for(int i=0;i<a;i++){
        int t;
        cin>>t;
        if(sum[t]&1) cout<<"Alice"<<endl;
        else cout<<"Bob"<<endl;
    }
    return 0;
}