在新年假期期间,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