#include<stdio.h>
int main()
{
    int n,i,j,c,t,a[100001],count[100001];
    for(i=0;i<100001;i++)
    {
        a[i]=1;
        count[i]=0;
    }
    for(i=2;i<500;i++)
    {
        if(a[i]==1){
        for(j=i*i;j<100001;j+=i)
        {
            a[j]=0;
        }}
    }
    for(i=2;i<100001;i++)
        count[i]=count[i-1]+a[i];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
    if(count[n]%2)
        printf("Alice\n");
    else
        printf("Bob\n");
    }
}