#include #include #define MAX 1000005 #define MOD 1000000007 #define MA 1200000 #define PI 3.14159265358979323846264338327950 //const int MAXA=1e15+1; typedef long long int ll; const int INF=1e6; using namespace std; const int maxn=1e5+5; const ll ma=1e9+5; const int N=1e6; vector v; bool isprime[maxn+2]; int main() { //freopen("input.txt","r+",stdin); //freopen("output.txt","w+",stdout); ios::sync_with_stdio(0); cin.tie(0); int t,i,j,n; v.push_back(1); for(i=2;i<=maxn;i++) { if(!isprime[i]) { v.push_back(i); for(j=2;j*i<=maxn;j++) isprime[i*j]=true; } } cin>>t; while(t--) { cin>>n; int index=lower_bound(v.begin(),v.end(),n)-v.begin(); if(v[index]>n) index--; if(index&1) cout<<"Alice"<