#include #include #include #include #include using namespace std; int prime(int n) { if(n==2) return 1; for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int a; cin>>a; int arr[100001]={0}; for(int i=2;i<=100001;i++) if(prime(i)) arr[i]=1; while(a--) { int n,sum=0; cin>>n; for(int i=2;i<=n;i++) { if(arr[i]) sum++; } if(sum%2!=0) cout<<"Alice\n"; else cout<<"Bob\n"; } return 0; }