import sys

pr = [0] * 120000

for i in range(2, 1000):
    if not pr[i]:
        j = i
        while i*j<=100000:
            pr[i*j] = 1
            j+=1

sum = [0] * 120000

for i in range(2, 110000):
    sum[i] += sum[i - 1] + (not pr[i])

g = int(input().strip())
for a0 in range(g):
    n = int(input().strip())
    if sum[n] % 2 == 0:
        print("Bob")
    else:
        print("Alice")