#include #define FOR(i,b,e) for(int i=(b); i <= (e); ++i) #define FORD(i,b,e) for(int i=(b); i >= (e); --i) #define SIZE(c) (int) (c).size() #define FORE(i,c) FOR(i,0,SIZE(c)-1) #define FORDE(i,c) FORD(i,SIZE(c)-1,0) #define pb push_back #define mp make_pair #define st first #define nd second using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; typedef vector VI; typedef vector VB; typedef vector VP; typedef vector VL; typedef vector VPL; typedef vector VVI; typedef vector VVL; typedef vector VVB; typedef vector VVP; const int MOD = 1000000007; const int INF = 1000000001; const ll LINF = 1000000000000000001LL; /*************************************************************************/ const int N = 100002; int prime[N]; int main() { ios_base::sync_with_stdio(0); FOR(i,2,N-1) { prime[i] = 1; } FOR(i,2,N-1) if (prime[i]) { for (int j = 2 * i; j < N; j += i) { prime[j] = 0; } } FOR(i,2,N-1) { prime[i] ^= prime[i-1]; } int t; cin >> t; while (t--) { int n; cin >> n; cout << (prime[n] ? "Alice\n" : "Bob\n"); } return 0; } /*************************************************************************/