#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    int a[100001],count[100001],i,j;
       count[0]=0;
    for(i=0;i<100001;i++)
        a[i]=i;
    for(i=2;i*i<100001;i++)
    {
        if(a[i]!=0)
        {
            for(j=2*i;j<100001;j+=i)
              a[j]=0;
        }
    }
    /*for(i=0;i<100001;i++)
        printf("%d ",a[i]);*/
    for(i=1;i<100001;i++)
    {
        if(a[i]==0)
            count[i]=count[i-1];
        else
            count[i]=count[i-1]+1;
    }
    int g; 
    scanf("%d",&g);
    for(i=0;i<g;i++)
    {
        int n;
        scanf("%d",&n);
        if(count[n]%2==0)
            printf("Alice\n");
        else
            printf("Bob\n");
    }
    return 0;
}