//let's keep it simple and easy.... #include #define ll long long int #define pb emplace_back #define mp make_pair #define pii pair #define vi vector #define Max(a,b) ((a)>(b)?(a):(b)) #define Min(a,b) ((a)<(b)?(a):(b)) #define rep(i,a,b) for (__typeof((b)) i=(a);i<(b);i+=1) #define all(a) (a).begin(),(a).end() #define F first #define S second #define sz(x) (int)x.size() #define mod 1000000007 #define endl '\n' #define si(x) scanf("%d",&x); using namespace std; int a[100001]; int b[100001]; void seive() { rep(i,2,100001) { if(a[i]==1) { rep(j,2,100001/i+1) { if(i*j<100001) a[i*j]=0; } } } } int main() { rep(i,0,100001) { a[i]=1; } seive(); b[0]=0; b[1]=0; rep(i,2,100001) { b[i]=a[i]+b[i-1]; //cout<>g; while(g--) { int x; cin >>x; if(b[x]%2==0) { cout<<"Bob\n"; } else { cout<<"Alice\n"; } } }