# Enter your code here. Read input from STDIN. Print output to STDOUT
c=[1]*(10**5+5)
c[0],c[1]=0,0
for i in xrange(2,10**5+5):
    if c[i]==1:
        j=i*i
        while j<10**5+5:
            c[j]=0
            j+=i
pri=[]
pri.append(0)
for i in xrange(1,10**5+5):
    pri.append(pri[i-1]+c[i])
g=input()
while g>0:
    n=input()
    if pri[n]%2==0:
        print "Bob"
    else:
        print "Alice"
    g-=1