#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef std::vector vi; typedef std::vector vb; typedef std::vector vs; typedef std::vector vd; typedef std::vector vll; typedef std::vector > vvi; typedef vector vvvi; typedef vector vvll; typedef std::vector > vpi; typedef vector vvpi; typedef std::pair pi; typedef std::pair pll; typedef std::vector vpll; const long long mod = 1000000007; #define all(c) (c).begin(),(c).end() #define sz(c) (int)(c).size() #define forn(i, a, b) for(int i = a; i < b; i++) #define pb push_back #define mp make_pair int main() { const int LIMIT = 1000000; vb isp(LIMIT+1, true); vi mindiv(LIMIT+1, 0); forn(i,0,LIMIT+1) mindiv[i]=i; int upbound = (int)sqrt((double)LIMIT); vi p; for (int m = 2; m <= upbound; m++) { if (isp[m]) { p.pb(m); for (int k = m * m; k <= LIMIT; k += m) { isp[k] = false; mindiv[k]=min(mindiv[k], m); } } } for(int m = upbound+1; m<=LIMIT; m++) { if (isp[m]) { p.pb(m); } } int t; scanf("%d", &t); forn(i,0,t) { int n; scanf("%d", &n); int num = upper_bound(all(p), n) - p.begin(); if(num%2==0) printf("Bob\n"); else printf("Alice\n"); } }