#!/bin/python

import sys

primeArr = []
inputNum = []
maxNum = -1

def fill(primeArr , maxNum):
    primeArr = [i for i in range(maxNum+1)]
    primeArr[1] = 0
    for divider in range(2,maxNum+1):
        #print divider
        if primeArr[divider]!=0:
            start = 2*divider
            while start <= maxNum:
                #print "start",start
                primeArr[start] = 0
                start += divider 
    
    return primeArr            
g = int(raw_input().strip())
for a0 in xrange(g):
    n = int(raw_input())
    if maxNum < n:
        maxNum = n
    inputNum.append(n)
    
primeArr = fill(primeArr,maxNum)    

#print primeArr 
countArr = [0]

for i in range(1,maxNum+1):
    if primeArr[i]!=0:
        countArr.append(countArr[i-1]+1)
    else:
        countArr.append(countArr[i-1])
        
#print countArr        
for i in range(g):
    if countArr[inputNum[i]]%2!=0:
        print "Alice"
    else:
        print "Bob"