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

bool prime[100004];
int pre[100004];

void sieve()
    {
    prime[0]=prime[1]=1;
    for(int i=2;i<100004;i++)
        if(!prime[i])
        {
        for(int j=i*2;j<100004;j+=i)
            prime[j]=1;
    }
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    sieve();
    int t,cnt;
    cin>>t;
    for(int i=0;i<100004;i++)
        {
        cnt += !prime[i];
        pre[i]=cnt;
    }
    while(t--)
        {
        int n;
        cin>>n;
        if(pre[n]%2)
            cout<<"Alice\n";
        else
            cout<<"Bob\n";
    }
    return 0;
}