sieve = [False,False] + ([True] * 100000)

for p in range(2,500):
    if sieve[p]:
        for i in range(p*p,100001,p):
            sieve[i] = False


accum = [0]

for i in range(1,100001):
    accum.append(accum[i-1])
    if sieve[i]:
        accum[i] += 1


for _ in range(int(input())):
    n = int(input())
    if (accum[n] & 1) == 0:
        print("Bob")
    else:
        print("Alice")