#!/bin/python3

import sys


g = int(input().strip())
for a0 in range(g):
    n = int(input().strip())
    l=[0]*(n+1)
    #print(l)
    l[0]=l[1]=1
    i=2
    c=0
    while(i*i<=n):
        if l[i]==0:
            c+=1
            k=i+i
            while k<=n:
                l[k]=1
                k+=i
        i+=1
    c+=l[i:].count(0)
    #print(l)
    #print(c)
    if c%2==0:
        print('Bob')
    else:
        print('Alice')