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


int main() 
{
    long long n = 100001;
    bool a[n];
    for(int i = 0; i < n; i++)
    {
        a[i] = true;   
    }
    for(int i = 2; (i*i < n); i++)
    {
        if(!a[i])
        {
            continue;    
        }
        for(int j = i*2; j < n; j += i)
        {
            a[j] = false;    
        }
    }
    
    int b[n];
    b[0] = 0; b[1] = 0;
    for(int i = 2; i < n; i++)
    {
        if(a[i])
        {
            b[i] = b[i-1] + 1;    
        }
        else
        {
            b[i] = b[i-1];    
        }
    }
    
    int g;
    cin >> g;
    while(g--)
    {
        long long x;
        cin >> x;
        //cout << b[x] << endl;
        if(b[x]&1)
        {
            cout << "Alice" << endl;    
        }
        else
        {
            cout << "Bob" << endl;   
        }
    }
    return 0;
}