#include <iostream>
using namespace std;
#define ll long long
#include <cstring>
int pr[100001]={0};

void prime(ll n)
{   for(ll i=3;i*i<=n;i+=2)
        if(n%i==0)
            return;
    pr[n]=1;
}

void Sieve()
{   pr[2]=1;
    pr[3]=1;
    pr[5]=1;
    pr[7]=1;
    pr[11]=1;
    pr[13]=1;
    for(ll i=17;i<100002;i+=2)
        prime(i);
    return;
}

int main()
{   Sieve();
    ll t;
    scanf("%lld",&t);
    while(t--)
    {   ll n,i,s=0;
        scanf("%lld",&n);
        for(i=2;i<=n;++i)
            if(pr[i])
                s++;
        if(s%2==1)
            printf("Alice\n");
        else
            printf("Bob\n");
    }
    return 0;
}