#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int primes[1000000];
void sieve()
    {
    for(int i = 0; i < 1000000; i++)
            primes[i] = 1;
    primes[0] = primes[1] = 0;
    for(int i = 2; i < 1000000; i++)
        if(primes[i])
        {
        for(int j = i + i; j < 1000000; j += i)
                primes[j] = 0;
    }
    for(int i = 1; i < 1000000; i++)
            primes[i] += primes[i-1];
}
int main(){
    sieve();
    int g; 
    scanf("%d",&g);
    for(int a0 = 0; a0 < g; a0++){
        int n; 
        scanf("%d",&n);
        if(primes[n] & 1)
                printf("Alice\n");
        else
                printf("Bob\n");
        // your code goes here
    }
    return 0;
}