#include <map> #include <set> #include <list> #include <cmath> #include <ctime> #include <deque> #include <queue> #include <stack> #include <string> #include <bitset> #include <cstdio> #include <limits> #include <vector> #include <climits> #include <cstring> #include <cstdlib> #include <fstream> #include <numeric> #include <sstream> #include <iostream> #include <algorithm> #include <unordered_map> 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"<<endl; else cout<<"Bob"<<endl; } return 0; }