g = int(input())

n = 10**5
p = [True]*(n+1)
p[0] = False
p[1] = False
i = 2
while i*i <= n:
  if p[i]:
    j = i*i
    while j <= n:
      p[j] = False
      j += i
  i += 1
c = [0]*(n+1)
for i in range(2, n+1):
  c[i] = c[i-1] + p[i]

for _ in range(g):
  n = int(input())
  print('Alice' if c[n] % 2 == 1 else 'Bob')