def isPrime(n):
    x=int(n**0.5)
    if n%2==0 and n!=2:
        return False
    for i in xrange(3,x+1,2):
        if n%i==0:
            return False
    return True
t=input()
while t:
    n=input()
    c=0
    for i in xrange(n+1):
        if isPrime(i):
            c+=1
    if c%2!=0:
        print "Bob"
    else:
        print "Alice"