def getPrimesCount(limit):
    x = [True]*(limit+1)
    x[0] = x[1] = False
    
    for i in range(2,int(limit**0.5 + 1)):
        if not x[i]:
            continue
        j = i*i
        while j <= limit:
            x[j] = False
            j+=i
    
    primesCount = []     
    for i in range(limit+1):
        if(i == 0):
            primesCount.append(0)
            continue
        if x[i]:
            primesCount.append(primesCount[i-1]+1)
        else:
            primesCount.append(primesCount[i-1])
    
    return primesCount

primesCount = getPrimesCount(1000001)
for g in range(int(input())):
    n = int(input())
    if primesCount[n] % 2 == 0:
        print("Bob")
    else:
        print("Alice")