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());
        List<int> p = GetPrimes(100000);
        for(int a0 = 0; a0 < g; a0++){
            int n = Convert.ToInt32(Console.ReadLine());
            // your code goes here
            int count = p.Where(c=>c<=n).Count();
            if((count & 1) == 1){
                Console.WriteLine("Alice");
            }else{
                Console.WriteLine("Bob");
            }
        }
    }
    
    static List<int> GetPrimes(int n){
        bool[] ar = new bool[n+1];
        ar[0]=true;
        ar[1]=true;
        List<int> p = new List<int>();
        for(int i=1; i<=n; i++){
            if(!ar[i]){
                p.Add(i);
                for(int j=i; j<=n; j+=i){
                    ar[j]=true;
                }
            }
        }
        return p;
    }
}