///HEADER FILES/// #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; ///DEFINES/// ///ALWAYS USEFUL #define caseprint(case) printf("Case %d: ", case++) #define caseprintnl(case) printf("Case %d:\n", case++) #define clr(a) memset(a, 0, sizeof(a)) #define mem(a, b) memset(a, b, sizeof(a)) #define pb push_back #define pp pop_back #define ful_vec(v) v.begin(), v.end() #define sort_vec(v) sort(ful_vec(v)) #define sf scanf #define pf printf #define NL pf("\n") #define sz(a) (int)a.size() #define bitcheck(n, pos) (n & (1<<(pos))) #define biton(n, pos) (n | (1<<(pos))) #define bitoff(n, pos) (n & ~(1<<(pos))) #define sqr(a) ((a)*(a)) ///SCAN #define sfs(a) scanf("%s", &a) #define sfi1(a) scanf("%d", &a) #define sfi2(a, b) scanf("%d %d", &a, &b) #define sfi3(a, b, c) scanf("%d %d %d", &a, &b, &c) #define sfi4(a, b, c, d) scanf("%d %d %d %d", &a, &b, &c, &d) #define sfd1(a) scanf("%lf", &a) #define sfd2(a, b) scanf("%lf %lf", &a, &b) #define sfd3(a, b, c) scanf("%lf %lf %lf", &a, &b, &c) #define sfd4(a, b, c, d) scanf("%lf %lf %lf %lf", &a, &b, &c, &d) #define sfll1(a) scanf("%lld", &a) #define sfll2(a, b) scanf("%lld %lld", &a, &b) #define sfll3(a, b, c) scanf("%lld %lld %lld", &a, &b, &c) #define sfll4(a, b, c, d) scanf("%lld %lld %lld %lld", &a, &b, &c, &d) #define sfull1(a) scanf("%llu", &a) #define sfull2(a, b) scanf("%llu %llu", &a, &b) #define sfull3(a, b, c) scanf("%llu %llu %llu", &a, &b, &c) #define sfull4(a, b, c, d) scanf("%llu %llu %llu %llu", &a, &b, &c, &d) ///GEOMETRY #define ang(a, b, c) acos((sqr(b)+sqr(c)-sqr(a))/(2.0*b*c)) #define dist(x1, y1, x2, y2) sqrt(sqr(x1-x2)+sqr(y1-y2)) ///TYPES/// typedef long long ll; typedef unsigned long long ull; typedef pair pii; ///TEMPLATES/// templatevoid deb(T1 e) { cout <<"-->"<< e << endl; } template void deb(T1 e1, T2 e2) { cout <<"-->"<< e1 << " " << e2 << endl; } template void deb(T1 e1, T2 e2, T3 e3) { cout <<"-->"<< e1 << " " << e2 << " " << e3 << endl; } template void deb(T1 e1, T2 e2, T3 e3, T4 e4) { cout <<"-->"<< e1 << " " << e2 << " " << e3 << " " << e4 << endl; } template void deb(T1 e1, T2 e2, T3 e3, T4 e4, T5 e5) { cout <<"-->"<< e1 << " " << e2 << " " << e3 << " " << e4 << " " << e5 << endl; } template void deb(T1 e1, T2 e2, T3 e3, T4 e4, T5 e5, T6 e6) { cout <<"-->"<< e1 << " " << e2 << " " << e3 << " " << e4 << " " << e5 << " " << e6 << endl; } //ll extGcd(ll a, ll b, ll& x, ll& y){if (b == 0){x = 1;y = 0;return a;}else{int g = extGcd(b, a % b, y, x);y -= a / b * x;return g;}} //ll modInv(ll a, ll m){ll x, y; extGcd(a, m, x, y); x %= m; while (x < 0){x += m;} return x;} //ll bigmod(ll a,ll b,ll m){if(b == 0) return 1%m;ll x = bigmod(a,b/2,m);x = (x * x) % m;if(b % 2 == 1) x = (x * a) % m;return x;} //ll BigMod(ll B,ll P,ll M){ ll R=1%M; while(P>0) {if(P%2==1){R=(R*B)%M;}P/=2;B=(B*B)%M;} ret urn R;} /// (B^P)%M //int x[] = {0,0,-1,1};//4-ways //int y[] = {1,-1,0,0};//4-ways //int x[] = {-1,-1,-1,0,0,1,1,1};//8-ways //int y[] = {-1,0,1,-1,1,-1,0,1};//8-ways //int x[] = {-2,-2,2,2,1,1,-1,-1};//knight moves //int y[] = {1,-1,1,-1,2,-2,2,-2};//knight moves ///CONSTANTS #define pi acos(-1.0) #define ex exp(1) #define oo (1<<30) ///OTHERS #define READ freopen("/home/mridul/Desktop/input.txt","r",stdin); #define WRITE freopen("out.txt","w",stdout); #define accelerate ios::sync_with_stdio(false) #define debug printf("Ok\n") #define MOD 1000000007 #define M 500000 bool marked[M]; vectorprimes; bool isPrime(int n) { if(n<2) return false; if(n==2) return true; if(n%2==0) return false; return marked[n]==false; } int cum_sum[100010]; void sieve(int n) { clr(marked); int i, j; for(i=3; i*i<=n; i+=2) { if(marked[i]==false) { for(j=i*i; j<=n; j+=i) { marked[j]=true; } } } clr(cum_sum); for(int i=1; i<100010; i++) { if(isPrime(i)) { primes.pb(i); cum_sum[i]=cum_sum[i-1]+1; } else cum_sum[i]=cum_sum[i-1]; } } int main() { sieve(100010); int t; sfi1(t); while(t--) { int n; sfi1(n); if(cum_sum[n]%2) pf("Alice\n"); else pf("Bob\n"); } return 0; }