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

public class Solution {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		ArrayList<Integer> al = new ArrayList<Integer>();
		al.add(2);
		al.add(3);
		
		for(int i=0;i<n;i++)
		{
			int t = sc.nextInt();
//			if((t == 1) || (t == 3) || (t == 4))
//			{
//				System.out.println("Bob");
//			}
//			else if(t == 2)
//			{
//				System.out.println("Alice");
//			}
//			else
//			{
				if(t >= al.get(al.size()-1))
				{
					if(t != al.get(al.size()-1))
					{
						for(int j=al.get(al.size()-1)+2;j<=t;j=j+2)
						{
							if(isPrime(Integer.toUnsignedLong(j)))
							{
								al.add(j);
							}
						}
					}
					
					if(al.size()%2==1)
					{
						System.out.println("Alice");
					}
					else
					{
						System.out.println("Bob");
					}
				}
				
				else
				{
					for(int j=0;j<al.size();j++)
					{
						if(t < al.get(j))
						{
							if(j %2 == 1)
							{
								System.out.println("Alice");
							}
							else
							{
								System.out.println("Bob");
							}
							break;
						}
					}
				}
    }
    }
    static boolean isPrime(Long l)
	{
		if(l == 2)
		{
			return true;
		}
		else if(((l>=5) && ((l-1)%6 != 0) && ((l+1)%6 != 0) ) || (l%2 == 0) )
		{
			return false;
		}
		else
		{
			int n=3;
			while(n <= Math.sqrt(l.doubleValue()))
			{
				if(l % n == 0)
				{
					return false;
				}
				n = n+2;
			}
			
			return true;
		}
	}
}