import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {
    
    public static String findWinner(int n){
        int[] a=new int[n];
        int j=0;
        a[j++]=2;
        if(n==1)
            return "Bob";
        else if(n==2)
            return "Alice";
        else{
            for(int i=3;i<=n;i+=2){
                int k=0;
                while(k<j && a[k]*a[k]<=i){
                    if(i%a[k]==0)
                        k=j;
                    k++;
                }
                if(k!=j+1)
                    a[j++]=i;
            }
            //System.out.println("Primes: "+j);
            if(j%2==0)
                return "Bob";
            else
                return "Alice";
        }
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int g = in.nextInt();
        for(int a0 = 0; a0 < g; a0++){
            int n = in.nextInt();
            System.out.println(findWinner(n));
        }
    }
}