题解 | （详细注解）甜蜜的博弈

#include<bits/stdc++.h>
using namespace std;

int T;
int n;

void solve(){
	
	/*
			
	  k        1	2	3	4	5	6	7	8	9	10	11	12	13	14
	获胜方 	   A	A	B	A	A	B	A	A	B	A	B	A	B 	A
	
	通过观察上述表格 易知在k=3 6 9时先手必败 也就是Alice输 而在10之后输赢交替 
	我们可以这样想：1.当k>9且为偶数时 Alice可通过取一个钻石 将（k-1）<奇数>颗钻石
					这种先手必败的情况转移给Bob，从而达到Alice先手必胜
					2.当k>9且为奇数时 Alice只能选择取一颗钻石 将（k-1）<偶数>颗钻石 
					这种先手必胜的情况就转移给Bob，所以Alice先手必败
	因上述原因导致在k>9之后输赢交替 
	*/				 
	
	if(n==3||n==6||n==9||(n>9&&n%2==1)){
		cout<<"Bob"<<endl;
	}else{
		cout<<"Alice"<<endl;
	}
	
	
	return;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>T;
	while(T--){
		cin>>n;
		solve();
	}
		
    return 0;
}