a = [True] * 1000001
a[0] = a[1] = False

for (i, isprime) in enumerate(a):
    if isprime:
        for n in xrange(i*i, 1000001, i):
            a[n] = False
                
g = int(raw_input())
for _ in xrange(g):
    n = int(raw_input())
    count=0
    for i in xrange(1, n+1):
        if a[i]:
            count+=1
    #print count
    if count%2==0:
        print 'Bob'
    else:
        print 'Alice'