# Enter your code here. Read input from STDIN. Print output to STDOUT

def get_primes_count():
    n = 10**5
    is_prime = [True] * (n + 1)
    is_prime[0] = False
    is_prime[1] = False
    for i in xrange(2, int(n**0.5) + 1):
        if is_prime[i]:
            for p in xrange(i**2, n + 1, i):
                is_prime[p] = False
    acc = 0
    primes_count = [0] * (n + 1)
    for i in range(n + 1):
        if is_prime[i]:
            acc += 1
        primes_count[i] = acc
    return primes_count

primes_count = get_primes_count()
g = int(raw_input())
for _ in xrange(g):
    n = int(raw_input())
    count = primes_count[n]
    print "Bob" if count % 2 == 0 else "Alice"