#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,n,i,j,k,flag,p; 
    scanf("%d",&g);
    while(g--)
        {
        scanf("%d",&n);
        int a[100000];
            for(i=0;i<n;i++)
            {
            a[i]=i+1;
        }
        if(n==1)
            {
            printf("Bob\n");
        }
        else
            {
            p=0;
            for(i=1;i<n;i++)
                {
                if(a[i]!=0)
                    {
                flag=1;
                if(a[i]%2==0 && a[i]!=2)
                    {
                    flag=0;
                }
                else
                    {
                    j=sqrt(a[i]);
                    for(k=3;k<=j;k++)
                        {
                        if(a[i]%k==0)
                            {
                            flag=0;
                        }
                    }
                }
                if(flag==1)
                    {
                    p++;
                    k=a[i];
                    for(j=1;j<n;j++)
                        {
                        if(a[j]%k==0 && a[j]!=0)
                            {
                            a[j]=0;
                        }
                    }
                }
            }
            }
        }
        if(p%2==0)
            {
            if(n!=1)
                {
            printf("Bob\n");
            }
        }
        else
            {
            printf("Alice\n");
        }
    }
    return 0;
}