← 返回题目列表

Codeforces · 1472/D

D. 奇偶游戏

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

在新年假期期间,Alice 和 Bob 使用 $$$n$$$ 整数数组 $$$a$$$ 玩以下游戏:

- 玩家轮流行动,爱丽丝先行动。
- 每回合玩家选择任意元素并将其从数组中删除。
- 如果 Alice 选择偶数,那么她会将其添加到她的分数中。如果选择的值为奇数,则 Alice 的分数不会改变。
- 同样,如果 Bob 选择奇数,那么他会将其添加到自己的分数中。如果选择的值是偶数,那么鲍勃的分数不会改变。

如果数组中没有剩余数字,则游戏结束。得分最高的玩家获胜。如果双方得分相等,则宣布平局。

例如,如果 $$$n = 4$$$ 且 $$$a = [5, 2, 7, 3]$$$,则游戏可以如下进行(还有其他选项):

- 第一步,Alice 选择 $$$2$$$ 并获得两分。她的分数现在是 $$$2$$$。数组 $$$a$$$ 现在是 $$$[5, 7, 3]$$$。
- 在第二步中,鲍勃选择 $$$5$$$ 并获得 5 分。他的分数现在是 $$$5$$$。数组 $$$a$$$ 现在是 $$$[7, 3]$$$。
- 在第三步中,爱丽丝选择 $$$7$$$ 并且没有得分。她的分数现在是 $$$2$$$。数组 $$$a$$$ 现在是 $$$[3]$$$。
- 在最后一步,鲍勃选择 $$$3$$$ 并获得三分。他的分数现在是 $$$8$$$。数组 $$$a$$$ 现在是空的。
- 由于鲍勃在比赛结束时得分更多,因此他是赢家。

您想知道如果两名玩家都发挥最佳状态,谁会获胜。请注意,数组中可能存在重复的数字。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — 数组 $$$a$$$ 中的元素数量。

下一行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) - 用于玩游戏的数组 $$$a$$$。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,在单独的行上输出:

- 如果爱丽丝以最佳发挥获胜,则为“爱丽丝”;
- 如果鲍勃以最佳发挥获胜,则为“鲍勃”;
- “平局”,如果在最佳比赛期间宣布平局。

示例

输入 #1

4
4
5 2 7 3
3
3 2 1
4
2 2 2 2
2
7 8

输出 #1

Bob
Tie
Alice
Alice