原题链接

#include<bits/stdc++.h>
using namespace std;
#define maxn 1000008
int dp[maxn];
int main(){
    dp[1]=1;
    dp[2]=0;
    for(int i=3;i<maxn;i++){
        if(i%2==1){
            dp[i]=(dp[i-1]==0?1:0);
        }
        else{
            if(dp[i-1]==1&&dp[i/2]==1)dp[i]=0;
            else dp[i]=1;
        }
    }
    int t;
    cin>>t;
    while(t--){
        int x;
        cin>>x;
        if(dp[x])printf("Alice\n");
        else printf("Bob\n");
    }
    return 0;
}