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

int G, x;
bool b[100005];
int c[100005];

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
    ~scanf("%d",&G);
    for(int j = 4; j < 100000; j+=2) b[j] = true;
    for(int i = 3; i < 100000; i++){
        if(b[i] == false){
            for(int j = i + i; j < 100000; j += i){
                b[j] = true;
            }
        }
    }
    for(int i = 2; i < 100000; i++){
        if(b[i] == 0)
            c[i] = c[i - 1] + 1;
        else
            c[i] = c[i - 1];
    }
    for (int i = 0; i < G; i++){
        ~scanf("%d",&x);
        if(c[x]%2==1) printf("Alice\n");
        else printf("Bob\n");
    }
   
    //prinft("%d\n",c[2]);
    return 0;
}