#!/bin/python

import sys
from math import sqrt

def s_erat(n):
    n1 = n + 1
    s = list(range(n1))
    s[1] = 0
    sqrtn = int(sqrt(n)) + 1
    for i in range(2, sqrtn):
        if s[i]:
            s[i * i: n1: i] = [0] * len(range(i * i, n1, i))
    return filter(None, s)

g = int(raw_input().strip())
p=s_erat(110000)
for a0 in xrange(g):
    n = int(raw_input().strip())
    i=0
    while p[i]<=n:
        i += 1
    print 'Alice' if i%2!=0 else 'Bob'