#!/bin/python3

import sys
from itertools import repeat 


g = int(input().strip())
for a0 in range(g):
    n = int(input().strip())
    a = list(repeat (0,n))
    for i in range(1,n):
        if (a[i]!= 1) :
            for j in range(2*i+1,n,i+1):
                a[j] = 1            
    if ((a.count(0)-1)%2==1):
        print ("Alice")
    else :
        print ("Bob")