#include <bits/stdc++.h>
using namespace std;
const int MAXN = 2e5;
typedef long long ll;

#define pb push_back
#define mp make_pair

int a[MAXN];
int dp[MAXN];
int n;

int main()
{
    for(int i = 0; i < MAXN; ++i) a[i] = 1;
    a[0] = a[1] = 0;
    for(int i = 2; i * i < MAXN; ++i)
    {
        if(a[i])
        {
            for(int j = i * i; j < MAXN; j += i)
            {
                a[j] = 0;
            }
        }
    }
    dp[0] = 0;
    for(int i = 1; i < MAXN; ++i)
    {
        dp[i] = dp[i - 1];
        if(a[i]) dp[i]++;
    }
    int t;
    cin >> t;
    while(t--)
    {
        int n; cin >> n;
        if(dp[n] % 2)
        {
            cout << "Alice\n";
        }
        else
        {
            cout << "Bob\n";
        }
    }
    return 0;
}