a = [True] * 100001
i=2
while i*i <=100000:
    if a[i]:
        j = i*2
        while j <=100000:
            a[j] = False
            j+=i
    i+=1
for i in range(input()):
    n=input()
    if n == 1 or n == 3:
        print "Bob"
    elif n == 2:
        print "Alice"
    else:
        ctr=0
        for i in range(2,n+1):
            if a[i]:
                ctr+=1
        if ctr % 2 == 0:
            print "Bob"
        else:
            print "Alice"