#!/bin/python

import sys
primes=[2,3,5,7,11]
p2=[4,9,25,49,121]
act=11
num=5
numpr=[0,0,1,2,2,3,3,4,4,4,4,5]
while act<100000:
  act+=2
  numpr.append(num)
  i=1
  while p2[i]<=act and act%primes[i]!=0:
    i+=1
  if p2[i]>act:
    num+=1
    primes.append(act)
    p2.append(act**2)
  numpr.append(num)  

g = int(raw_input().strip())
for a0 in xrange(g):
    n = int(raw_input().strip())
    # your code goes here
    print "Bob" if numpr[n]%2==0 else "Alice"