#include<bits/stdc++.h>
using namespace std;

int prime[100010];

void sieve()
{
    prime[0]=prime[1]=1;
    for(int i=2; i*i<=100010; i++){
        if(prime[i]==0){
            for(int j=i*2; j<=100010; j=j+i){
                prime[j]=1;
            }
        }
    }
}

int main()
{
    sieve();
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int n;
        scanf("%d", &n);
        int count=0;
        for(int i=1; i<=n; i++){
            if(prime[i]==0) count++;
        }
        if(count%2!=0) printf("Alice\n");
        else printf("Bob\n");
    }


    return 0;
}