#!/bin/python

import sys

def primes(n):
    """ Returns  a list of primes < n """
    if n < 5:
        return [[], [], [], [2], [2, 3]][n]

    sieve = [True] * n
    for i in xrange(3,int(n**0.5)+1,2):
        if sieve[i]:
            sieve[i*i::2*i]=[False]*((n-i*i-1)/(2*i)+1)
    return [2] + [i for i in xrange(3,n,2) if sieve[i]]


names = ['Bob', 'Alice']
g = int(raw_input().strip())
for a0 in xrange(g):
    n = int(raw_input().strip())
    num = len(primes(n+1))
    print(names[num % 2])