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());
            var range = Enumerable.Range(1, n).ToArray();
            Console.WriteLine(range.Where(IsPrime).Count() % 2 == 1 ? "Alice": "Bob");
        }
    }
    
    public static bool IsPrime(int number)
    {
        if (number == 1) return false;
        if (number == 2) return true;

        for (int i = 2; i <= Math.Ceiling(Math.Sqrt(number)); ++i)  {
           if (number % i == 0)  return false;
        }

        return true;
    }
}