#!/bin/python3

from sys import exit, stderr

def read(f): return map(f, input().split())
def readlist(f): return [f(x) for x in input().split()]

maxN1 = 10**5
S = [1] * ((maxN1 + 5) // 3)

S_i = 2
S_n = 2

def sieve(p):
    for x in range(2 * p, maxN1, p):
        m = x % 6
        if m == 5:
            S[(x + 1) // 3] = 0
        elif m == 1:
            S[(x + 2) // 3] = 0

G, = read(int)
for g in range(G):
    N, = read(int)
    N_m = N % 6
    if N_m == 5:
        N_i = (N + 1) // 3
    elif N_m == 0:
        N_i = N // 3
    else:
        N_i = (N - N_m) // 3 + 1
    while S_i <= N_i:
        if S[S_i]:
            sieve(3 * S_i - 1)
            S_n += 1
        S[S_i] = S_n
        if S[S_i+1]:
            sieve(3 * S_i + 1)
            S_n += 1
        S[S_i+1] = S_n
        S_i += 2
    if N <= 1:
        print("Bob")
    elif N == 2:
        print("Alice")
    elif N <= 4:
        print("Bob")
    elif S[N_i] % 2:
        print("Alice")
    else:
        print("Bob")