AT_arc225_b.Independent Nim

There is an integer sequence $A$ of length $N$. Each element of $A$ is $0$ or $1$.

Alice and Bob play a game. Starting with Alice, they alternately perform the following operation.

• Choose one or more elements of $A$ that are $1$, and set them to $0$. Here, it is forbidden to choose adjacent elements simultaneously.

The player who is first unable to perform the operation loses.

Determine which player wins when both players play optimally.

You are given $T$ test cases; solve each of them.

有一个长度为 $N$ 的整数序列 $A$，其中每个元素均为 $0$ 或 $1$。

Alice 和 Bob 进行一场游戏。游戏由 Alice 先手，双方轮流执行以下操作：

• 选择 $A$ 中一个或多个值为 $1$ 的元素，并将它们全部置为 $0$。注意：禁止同时选择相邻的元素。

无法执行操作的玩家判负。

当双方均采取最优策略时，请判断哪位玩家获胜。

你将得到 $T$ 组测试数据，请对每组数据求解。

The input is given from Standard Input in the following format:

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

Each case is given in the following format:

$N$
$A_1$ $A_2$ $\cdots$ $A_N$

输入从标准输入给出，格式如下：

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

每个测试用例的格式如下：

$N$
$A_1$ $A_2$ $\cdots$ $A_N$

Output $T$ lines. The $i$-th line should contain Alice if Alice wins for $\text{case}_i$, and Bob if Bob wins.

输出 $T$ 行。第 $i$ 行应包含 Alice（若 Alice 在第 $i$ 个测试用例中获胜），或 Bob（若 Bob 在第 $i$ 个测试用例中获胜）。

Sample 1 Explanation:
For the first test case, Alice can set all elements to $0$ by choosing the first, third, and fifth elements and setting them to $0$ in her first operation.

Then, Bob cannot perform an operation, so Alice wins when both players play optimally.

For the second test case, Alice can only choose one of the two elements in her first operation.

Constraints

• $1 \le T \le 10^5$
• $1 \le N \le 2\times 10^5$
• $A_i = 0$ or $A_i = 1$.
• The sum of $N$ over all test cases is at most $2\times 10^5$.
• All input values are integers.

样例 1 解释：
对于第一个测试用例，Alice 可以在她的第一次操作中选择第 1、第 3 和第 5 个元素，并将它们全部设为 $0$，从而使整个数组的所有元素都变为 $0$。

随后 Bob 无法执行任何操作，因此在双方均采取最优策略的情况下，Alice 获胜。

对于第二个测试用例，Alice 在她的第一次操作中只能选择两个元素中的一个。

约束条件

• $1 \le T \le 10^5$
• $1 \le N \le 2\times 10^5$
• $A_i = 0$ 或 $A_i = 1$。
• 所有测试用例的 $N$ 之和不超过 $2\times 10^5$。
• 所有输入值均为整数。