#!/bin/python

import sys


g = int(raw_input().strip())
max = 0
d = {}
a = [None for i in xrange(g)]
for i in xrange(g):
    n = int(raw_input().strip())
    if n > max:
        max = n
    if n == 1:
        d[n] = "Bob"
    else:
        d[n] = None
    a[i] = n
    # your code goes here
arr = [True for i in xrange(max+1)]
count = 0
for i in xrange(2,max+1):
    if arr[i]:
        count += 1
        j = i
        while j <= max:
            arr[j] = False
            j += i
    if i in d:
        if count%2 == 0:
            d[i] = "Bob"
        else:
            d[i] = "Alice"

for x in a:
    print d[x]