#!/bin/python3

import sys

def eratosthenes(n):
    multiples = []
    cnt = 0
    for i in range(2, n+1):
        if i not in multiples:
            cnt += 1
            for j in range(i*i, n+1, i):
                multiples.append(j)
    return cnt

g = int(input().strip())
for a0 in range(g):
    n = int(input().strip())
    ps = eratosthenes(n)
    if ps % 2 == 1:
        print('Alice')
    else:
        print('Bob')