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 始终选择两个偶数,因此她选择的数字之和始终为偶数。因此,爱丽丝总是赢。