p = [0]*11**5
pr = [0]*11**5
k = 0
for i in range(2,11**5):
    if p[i]==0:
        k+=1
        for j in range(i,11**5,i):
            p[j]=1
    pr[i] = k
        
#print pr[:100]
g = int(raw_input().strip())
for a0 in xrange(g):
    n = int(raw_input().strip())
    if pr[n]%2==0: print "Bob"
    else : print "Alice"