CF1738C Even Number Addicts

Alice 和 Bob 正在玩一个关于长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$ 的游戏。他们轮流行动，Alice 先手。 每位玩家在自己的回合中，应该选择一个整数并将其从序列中移除。当序列中没有整数时，游戏结束。 如果 Alice 选出的所有整数之和是偶数，则 Alice 获胜；否则，Bob 获胜。 你的任务是判断，如果双方都采取最优策略，谁会赢得游戏。

每组测试数据包含多个测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 100$），表示测试用例的数量。接下来的每组测试用例描述如下。 每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示序列的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$-10^9 \leq a_i \leq 10^9$），表示序列中的元素。

对于每个测试用例，如果 Alice 获胜，输出 "Alice"（不含引号）；否则输出 "Bob"（不含引号）。

在第一个和第二个测试用例中，Alice 总是选择两个奇数，因此她选出的数字之和总是偶数，所以 Alice 总是获胜。 在第三个测试用例中，Bob 有一个必胜策略，即他总是选择与 Alice 上一回合选择的数字奇偶性相同的数字。因此，Bob 总是获胜。 在第四个测试用例中，Alice 总是选择两个偶数，因此她选出的数字之和总是偶数，所以 Alice 总是获胜。 由 ChatGPT 4.1 翻译