#!/bin/python

import sys

S = 100000
prime = [True for i in range(S+1)]
p=2
while(p*p <= S):
    if (prime[p] == True):
        for i in range(p * 2, S+1, p):
            prime[i] = False
    p+=1
        
g = int(raw_input().strip())
for a0 in xrange(g):
    n = int(raw_input().strip())
    l = 0
    for i in xrange(2, n+1):
        if prime[i]:
            l += 1
    print 'Alice' if l % 2 != 0 else 'Bob'