#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; int fix[100001]; int ans[100001]; int main(){ int g; for(int i=2;i<=100000;i++) for(int j=i;j<=100000;j+=i) fix[j]++; for(int i=1;i<=100000;i++){ ans[i]+=ans[i-1]; if(fix[i]==1) ans[i]++; } cin >> g; for(int a0 = 0; a0 < g; a0++){ int n; cin >> n; if(ans[n]%2==1) cout<<"Alice"<