using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    private static int CountPrimes(int max)
    {
        if(max <= 1) return 0;
        if(max == 2) return 1;
        
        bool[] is_prime = new bool[max + 1];
        for (int i = 2; i <= max; i++) is_prime[i] = true;

        for (int i = 2; i <= max; i++)
        {
            if (is_prime[i])
            {
                for (int j = i * 2; j <= max; j += i)
                    is_prime[j] = false;
            }
        }
        return is_prime.Count(m => m == true);
    }
    
    static void Main(String[] args) {
        int g = Convert.ToInt32(Console.ReadLine());
        for(int a0 = 0; a0 < g; a0++){
            int n = Convert.ToInt32(Console.ReadLine());
            
            Console.WriteLine(CountPrimes(n) % 2 == 0 ? "Bob" : "Alice");
             
        }
    }
}