考虑相邻的两堆石子如果是2 3,那么先手可以选2,然后3变成1,这时后手只能选1,考虑2 4的情况,先手选1,剩下1 3,后手只能选1,剩下一个2,先手选1,剩1,后手只能选1.所以只要第一个数不为1的情况下,先手必胜,那么问题变成了找到mex(第一个未出现的数字),如果这个数字为偶数,先手是Bob,奇数先手是Alice,注意结尾要特判.
using ll = long long;
void solve() {
ll n,x;
std::cin >> n;
std::set<ll>s;
for (int i = 0; i < n; i++) {
std::cin >> x;
s.insert(x);
}
int c = 1;
while (s.count(c))c++;
if (s.size() == c - 1) {
std::cout << ((c & 1) ? "Bob\n" : "Alice\n");
}
else {
std::cout << ((c & 1) ? "Alice\n" : "Bob\n");
}
}
int main() {
std::ios::sync_with_stdio(false), std::cin.tie(0), std::cout.tie(0);
int t;
std::cin >> t;
while (t--) {
solve();
}
return 0;
}