#include using namespace std; #define sim template < class c #define ris return * this #define dor > debug & operator << #define eni(x) sim > typename \ enable_if(0) x 1, debug&>::type operator<<(c i) { sim > struct rge { c b, e; }; sim > rge range(c i, c j) { return rge{i, j}; } sim > auto dud(c* x) -> decltype(cerr << *x, 0); sim > char dud(...); struct debug{ #ifdef LOCAL ~debug() { cerr << endl; } eni(!=) cerr << boolalpha << i; ris; } eni(==) ris << range(begin(i), end(i)); } sim, class b dor(pair < b, c > d) { ris << "(" << d.first << ", " << d.second << ")"; } sim dor(rge d) { *this << "["; for (auto it = d.b; it != d.e; ++it) *this << ", " + 2 * (it == d.b) << *it; ris << "]"; } #else sim dor(const c &) { ris; } #endif }; #define imie(x) " [" << #x ": " << (x) << "] " const int nax = 1e5 + 5; int ans[nax]; bool is[nax]; int main() { for(int i = 2; i < nax; ++i) is[i] = true; for(int i = 2; i * i < nax; ++i) if(is[i]) for(int j = i * i; j < nax; j += i) is[j] = false; for(int i = 2; i < nax; ++i) ans[i] = ans[i-1] + int(is[i]); int t; scanf("%d", &t); while(t--) { int n; scanf("%d", &n); puts(ans[n] % 2 ? "Alice" : "Bob"); } }