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

    static void Main(String[] args) {
        int g = Convert.ToInt32(Console.ReadLine());
        for(int a0 = 0; a0 < g; a0++){
            int n = Convert.ToInt32(Console.ReadLine());
            // your code goes here
            if(n==1)
                Console.WriteLine("Bob");
            else
                {
                bool[] ar=sieve(n);
            int c=0;
            for(int i=2;i<ar.Length;i++)
                {
                if(!ar[i])
                    c++;
            }
            if(c%2==0)
                Console.WriteLine("Bob");
            else
                Console.WriteLine("Alice");
            }
            
        }
    }
    static bool[] sieve(int n)
    {
        bool[] primes = new bool[n + 1];
        
        for (int p = 2; p * p <= n; p++)
        {

            if (primes[p] == false)
            {
                for (int i = p * 2; i <= n; i += p)
                    primes[i] = true;
            }
        }
        return primes;
    }
}