M = 100005 
bs = [1]*M
def sieve():
  bs[0] = bs[1] = 0 
  for i in range(2,M):
    if bs[i] :
      for j in range(i+i,M,i):
        bs[j]=0

sieve()
for i in range(M):
  bs[i]+=bs[i-1]
tc = int(input())
while tc:
  tc-=1 
  x = int(input())
  if bs[x]%2==0 :
    print("Bob")
  else :
    print("Alice")