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


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */
    int g;
    cin>>g;
    vector<int>x(100001);
    vector<int>prime(100001);
    for(int i=1; i<=100000; i++)
        prime[i]=i;
    x[1]=0;
    for(int i=2; i<=sqrt(100000); i++)
    {
        if(prime[i]!=0)
        {
            for(int j=i+1; j<=100000; j++)
            {
                if(prime[j]%i==0)
                    prime[j]=0;
            }
        }
    }
    for(int i=2; i<=100000; i++)
        x[i]=x[i-1]+(prime[i]!=0);
    while(g--)
    {
        int a;
        cin>>a;
        if(x[a]%2==0)
            cout<<"Bob\n";
        else
            cout<<"Alice\n";
    }
    return 0;
}