偶数爱好者

• 时间限制：2 秒
• 内存限制：512 MiB

题目描述

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"（不含引号）。

样例输入 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

数据范围

对于所有数据，$1\le t\le100$，$1\le n\le100$，$-10^9\le a_i\le10^9$。