#include <bits/stdc++.h>

using namespace std;

int n;
int prime[100005]={0};

bool check(int i)
{
    int j;
    for(j=2;j*j<=i;j++)
        if(i%j==0)
            return false;
    return true;
}

void pre()
{
    int i;
    for(i=2;i<=100000;i++)
    {
        prime[i]=prime[i-1];
        if(check(i))
            prime[i]++;
    }
}

int main() 
{
    pre();
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        if(prime[n]%2)
            cout<<"Alice\n";
        else
            cout<<"Bob\n";
    }
    return 0;
}