#include using namespace std; #define _ ios_base::sync_with_stdio(0);cin.tie(0); #define pb emplace_back #define mp make_pair #define F first #define S second #define rep(i, x) for (__typeof(x) i = 0; i < x; i ++) #define repp(i, x, y) for (__typeof(x) i = x; i < y; i ++) #define all(a) (a).begin(),(a).end() #define endl '\n' #define DB(x) cerr << #x << " is " << x << endl; #define INF 1000000007 typedef long long ll; typedef vector vi; typedef set si; typedef pair ii; typedef vector vii; bitset<100001> b; bool sieve(int n){ int bob = true; if (n ==1) return bob; b.set(); int i = 2; while (i <= n){ if (b.test(i)){ for(int j=i;j<=n;j+=i) b.reset(j); bob = 1 - bob; } i++; } return bob; } int main(){ _ int t; cin >> t; int n; while (t--){ cin >> n; if (sieve(n)) cout << "Bob"; else cout << "Alice"; cout << endl; } }