def sieve(n):
    lst = [True]*(n+1)
    i=2
    while(i<=n**0.5):
        if(lst[i]):
            j = i**2
            while(j<=n):
                lst[j] = False
                j += i
        i += 1       
    res = 0
    for k in range(2,n+1):
        if(lst[k]):
            res += 1
    
    return res

g = int(raw_input().strip())
for a0 in xrange(g):
    n = int(raw_input().strip())
    # your code goes here
    if(sieve(n)%2==0):
        print "Bob"
    else:
        print "Alice"