← 返回题目列表

Codeforces · 1738/C

C. 偶数瘾君子

中文机器翻译题面 查看原题

Alice 和 Bob 正在玩一个游戏,序列为 $$$a_1, a_2, \dots, a_n$$$,长度为 $$$n$$$。他们轮流移动,爱丽丝先移动。

在每个玩家的回合中,他或她应该选择一个整数并将其从序列中删除。当序列中没有剩余整数时,游戏结束。

如果 Alice 选择的整数之和为偶数,则 Alice 获胜;否则,鲍勃获胜。

您的任务是确定如果两名玩家都发挥最佳状态,谁将赢得比赛。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$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”(不带引号)。

示例

输入 #1

4
3
1 3 5
4
1 3 5 7
4
1 2 3 4
4
10 20 30 40

输出 #1

Alice
Alice
Bob
Alice

注意

在第一个和第二个测试用例中,Alice 始终选择两个奇数,因此她选择的数字之和始终为偶数。因此,爱丽丝总是赢。

在第三个测试用例中,Bob 有一个获胜策略,他总是选择与 Alice 在上一轮选择的奇偶性相同的数字。因此,鲍勃总是赢。

在第四个测试用例中,Alice 始终选择两个偶数,因此她选择的数字之和始终为偶数。因此,爱丽丝总是赢。