#include<bits/stdc++.h>
using namespace std ;
int nprime[100005];
int arr[100005] ;
void seive()
{
    nprime[0] = 1 ;
    nprime[1] = 1 ;
    for(int i = 4 ; i <= 100005 ; i+=2)
    nprime[i] = 1 ;
    for(int i = 3 ; i <= sqrt(100005) ; i+=2)
    {
        for(int j = i*i ; j <= 100005 ; j+=(i+i))
            nprime[j] = 1 ;
    }
}
void cal()
{
    seive() ;
    for(int i = 1 ;i <= 100005 ;i++)
    {
        if(nprime[i]==0)
            arr[i] = arr[i-1] + 1 ;
            else
                arr[i] = arr[i-1] ;
    }
}

int main()
{
    cal() ;
    int n ;
    cin >> n ;
    while(n--)
    {
        int a ;
        cin >> a ;

        if(arr[a] % 2 == 0)
            cout << "Bob" << endl ;
        else cout << "Alice" << endl ;
    }

}