#!/bin/python3

import sys
from math import sqrt

primes = []
for i in range(2, 100001):
    if all(i % x != 0 for x in primes[:int(sqrt(i)+2)]):
        primes.append(i)

primes = set(primes)

primes_under = [0]
counter = 0
for i in range(100002):
    add = 1 if (i in primes) else 0
    primes_under.append(primes_under[i]+add)

g = int(input().strip())
for a0 in range(g):
    n = int(input().strip())
    if primes_under[n+1] % 2 == 0:
        print('Bob')
    else:
        print('Alice')
    
    # your code goes here