#!/bin/python

import sys
import math

MAX=10**5+1
pr=[1]*MAX
pr[1]=0
for i in xrange(2,int(math.sqrt(MAX))+1):
    if pr[i]:
        k=2
        while i*k<MAX:
            pr[i*k]=0
            k+=1
h=[0]*MAX
cnt=0
for i in xrange(1,MAX):
    if pr[i]:
        cnt+=1
    h[i]=cnt

g = int(raw_input().strip())
for a0 in xrange(g):
    n = int(raw_input().strip())
    if h[n]%2:
        print 'Alice'
    else:
        print 'Bob'