#!/bin/python3

import sys, math

dp = [0 for x in range(100001)]
primesb = [True for x in range(100001)]
p = 0

for i in range(2, math.ceil(math.sqrt(100001))):
    if primesb[i]:
        j = i*i
        while j < 100001:
            primesb[j] = False
            j += i
for i in range(1, 100001):
    if primesb[i]:
        dp[i] = dp[i-1] + 1
    else:
        dp[i] = dp[i-1]

g = int(input().strip())
for a0 in range(g):
    n = int(input().strip())
    if dp[n] % 2 == 0:
        print("Alice")
    else:
        print("Bob")