#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cmath>
#include <algorithm>
#include <bitset>
#include <climits>
#include <cctype>
#define mod 1000000007
#define lli long long int
using namespace std;

bitset<100001> bi;

void sieve()
{
    lli i,j;
    bi.set();
    bi[0]=0;bi[1]=0;
    for(i=3;i<100001;i+=2)
    {
        if(bi[i])
        {
        for(j=i*i;j<100001;j+=i)
        {
            bi[j]=0;
        }
        }
    }
}

int main() {
    
    lli n,x,y,t,flag;
    lli i,j;
    sieve();
    int arr[100001]={0};
    arr[2]=1;
    for(i=3;i<100001;i++)
    {
        if(bi[i] and (i&1)!=0)
        arr[i]=1+arr[i-1];
        else
        arr[i]=arr[i-1];
       // printf("%lld ",arr[i]);
    }
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n);
        //printf("%d ",arr[n]);
        if(arr[n]&1)
        printf("Alice\n");
        else
        printf("Bob\n");
    }
	return 0;
	
}