#!/bin/python

import sys
import math

qtys = {}
g = int(raw_input().strip())
for a0 in xrange(g):
    n = int(raw_input().strip())
    if n in qtys:
        prime_qty = qtys[n]
    else:
        b = [1 for i in range(n+1)]
        for i in xrange(2, int(math.sqrt(n))+1):
            if b[i]:
                for j in xrange(i+i, n+1, i):
                    b[j] = 0
        prime_qty = len([x for x in xrange(2, n+1) if b[x]])
        qtys[n] = prime_qty
    print 'Alice' if prime_qty%2 else 'Bob'