#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include int a[100001]; int main() { int g; scanf("%d", &g); for (int a0 = 0; a0 < g; a0++) { int n; scanf("%d", &n); int i,j; for (i = 1; i <= n; i++) { a[i] = 0; } a[1] = 1; for (i = 2; i <= sqrt(n); i++) { for (j = 2; i*j <= n; j++) { a[i*j] = 1; } } int cnt = 0; for (i = 2; i <= n; i++) { if (a[i] == 0) { cnt++; } } if (cnt % 2 == 0) printf("Bob\n"); else printf("Alice\n"); // your code goes here } return 0; }