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

    static int getheaps(int n){
        int result=0;
        int[] nums=new int[n+1];
        for(int x=2;x<=n;x++){
            int i=1;
            int temp=0;
            if (nums[x] == 0)
            {
                while (x * i <= n)
                {
                    temp++;
                    nums[x*i] = 1;
                    i++;
                }
                result++;
            }
        }
        return result;
    }
    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
            int heaps=getheaps(n);
            if (heaps % 2 != 0 && heaps>0)
                Console.WriteLine("Alice");
            else
                Console.WriteLine("Bob");
        }
    }
}