#!/bin/python3

from math import sqrt
import sys

def prime_list(n):
    prime = [False, False] + [True for _ in range(n)]
    for i in range(2,int(sqrt(n)) + 1):
        if prime[i]:
            for j in range(i, n // i + 1):
                prime[i * j] = False
    return prime

p = prime_list(100001)
cmsm = [0]
for i in range(1, len(p)):
    cmsm.append(cmsm[-1] + p[i])

g = int(input().strip())
for a0 in range(g):
    n = int(input().strip())
    print('Alice' if cmsm[n]&1 else 'Bob')