def isPrime(x):
    if x==2 or x==3 or x==5:
        return 1
    elif x%3==0 or x==1 or x%2==0:
        return 0
    i=5
    while i*i<=x:
        if x%i==0 or x%(i+2)==0:
            return 0
        i+=6
    return 1

a=[0]*100005
a[2],a[3],a[4]=1,2,2
i=5
while i<=100001:
    a[i]=a[i-1]
    if isPrime(i):
        a[i]+=1
    i+=1

g = int(raw_input().strip())
for a0 in xrange(g):
    n = int(raw_input().strip())
    if a[n]%2==0:
        print "Bob"
    else:
        print "Alice"