#!/bin/python3

import sys
mmm = 100000
primes = {}
primes[1]=1
for i in range(2,int(mmm)+2):
    if not primes.get(i,False):
        primes[i]=0
        for j in range(2,(mmm//i)+2):
            primes[i*j]=1
#print (primes)
game={}
game[1]=0
for i in range(2,int(mmm)+2):
    game[i]=game[i-1]+int(primes[i]==0)
           
g = int(input().strip())
for a0 in range(g):
    n = int(input().strip())
    # your code goes here
    if (game[n]%2 == 0):
        print('Bob')
    else:
        print('Alice')