using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {
    
    static void Main(String[] args) {
        int len = 100001;
        bool[] prime = new bool[len];
        int[] sum = new int[len];
        
        for(int i=2;i<len;i++)
            prime[i] = true;
        
        for(int i=2;i<318;i++)
        if(prime[i])
        for(int j=i*2;j<len;j += i)
            prime[j] = false;
        
        int c = 0;
        for(int i=2;i<len;i++)
        {
            if(prime[i])
                c++;
            sum[i] = c;
        }
       
        /*
        for(int i=0;i<100;i++)
        {
            Console.WriteLine(i+ " " + (prime[i]?1:0) + " " + sum[i]);
        }
        */
        
        
        int g = Convert.ToInt32(Console.ReadLine());
        for(int a0 = 0; a0 < g; a0++){
            int n = Convert.ToInt32(Console.ReadLine());
            
            Console.WriteLine((sum[n]%2!=0)?"Alice":"Bob");
        }
    }
}