#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */ 
    int N;
    cin>>N;
    int a[1000003]={0};
    for(int i=2;i*i<=1000003;i++)
        {
        int j=2*i;
        while(j<1000003)
            {
            a[j]=1;
            j+=i;
        }
        
    }
    while(N--)
        {
        int q;
        cin>>q;
        int c=0;
        for(int i=2;i<=q;i++)
            if(a[i]==0)
                //cout<<i<<" ";
                c+=1;
         
        //cout<<c;    
        if(c%2==0)
            cout<<"Bob";
        else
            cout<<"Alice";
        
            
        cout<<endl;
        
    }
    return 0;
}