#include using namespace std; #define sz 1000010 bool flag[sz], tag[sz]; int arr[sz]; void prime() { int i, j; flag[0]=flag[1]=true; for( i=2; i<=sqrt(sz); i++) { if(flag[i]==false) { for( j=i*i; j<=sz; j+=i) { flag[j]=true; } } } arr[1]=2; j=2; for( i=3; i<=sz; i+=2) { if(flag[i]==false) arr[j++]=i; } } int main() { prime(); memset( tag, false, sizeof tag); int i, j, k, n, m, t, p, cas=1; scanf("%d", &t); while(t--) { p=0; scanf("%d", &n); for( i=1; i<=n; i++) { if(flag[i]==false) p++; } if(p%2==1) printf("Alice\n"); else printf("Bob\n"); } return 0; }