#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    long long int g,i,j; 
    scanf("%lld",&g);
    for(int a0 = 0; a0 < g; a0++){
        long long int n,p=0; 
        scanf("%lld",&n);
        int a[n+1];
        for(i=3;i<=n;i=i+2){
            a[i] = 1;
        }
        a[1] = 0;
        a[2] = 1;
        for(i=2;i<sqrt(n)+1;i++){
            for(j=i;i*j<=n;j++){
                a[i*j] = 0;
            }
        }
        for(i=1;i<=n;i++){
            if(a[i]==0){
                p++;
            }
        }
        n = n - p;
        if(n%2==0){
            printf("Bob \n");
        } else {
            printf("Alice \n");
        }
    }
    return 0;
}