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

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