考虑相邻的两堆石子如果是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;
}