题目描述

Alice 和 Bob 正在玩一个游戏，使用长度为 $N$ 的非负整数序列 $A=(A_1,A_2,\\dots,A_N)$。

从 Alice 开始，他们轮流进行以下操作。不能行动的玩家首先输掉游戏。

• 选择一个非负整数 $X$，使得存在一个整数 $i$ 满足 $A_i > A_i \\oplus X$。
• 对于每个 $1 \\le i \\le N$，将 $A_i$ 替换为 $\\min(A_i,A_i \\oplus X)$。

确定当两个玩家都采取最优策略时谁会赢得游戏。

这里，$\\oplus$ 表示按位异或。

给定 $T$ 个测试用例，请找出每个测试用例的答案。

约束条件

• $1 \\le T \\le 100$
• $1 \\le N \\le 100$
• $0 \\le A_i \\le 10^9$

输入

从标准输入读取输入，其格式如下：

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

其中，$\\mathrm{case}_i$ 是第 $i$ 个测试用例。每个测试用例的格式如下：

$N$ $A_1$ $A_2$ $\\dots$ $A_N$

输出

打印 $T$ 行。

第 $i$ 行 ($1 \\le i \\le T$) 包含 Alice，如果 Alice 在第 $i$ 个测试用例中获胜，则包含 Bob。

示例输入 1

5
2
3 1
5
1 1 1 1 1
4
0 0 0 0
4
8 1 6 4
5
3 8 7 12 15

示例输出 1

Bob
Alice
Bob
Bob
Alice

在第一个测试用例中，一种可能的游戏进程如下。

• Alice 选择 $X=3$。这个选择是有效的，因为对于 $i=1$，$3 > 3 \\oplus 3(=0)$。
• $A=(3,1)$ 变为 $A=(0,1)$。
• Bob 选择 $X=1$。这个选择是有效的，因为对于 $i=2$，$1 > 1 \\oplus 1(=0)$。
• $A=(0,1)$ 变为 $A=(0,0)$。
• 由于 Alice 无法选择任何 $X$，游戏结束。

在这种情况下，Bob 赢了。

在第二个测试用例中，一种可能的游戏进程如下。

• Alice 选择 $X=1$。这个选择是有效的，因为对于 $i=1$，$1 > 1 \\oplus 1(=0)$。
• $A=(1,1,1,1,1)$ 变为 $A=(0,0,0,0,0)$。
• 由于 Bob 无法选择任何 $X$，游戏结束。

在这种情况下，Alice 赢了。