你的朋友爱丽丝和鲍勃练习算命。
算命的进行如下。有一个著名的数组 $$$a$$$,包含 $$$n$$$ 非负整数,索引从 $$$1$$$ 到 $$$n$$$。收报者以某个非负数 $$$d$$$ 开始,并按 $$$i$$$ 的升序对每个 $$$i = 1, 2, \ldots, n$$$ 执行两个操作之一。可能的操作有:
- 将当前号码 $$$d$$$ 替换为 $$$d + a_i$$$
- 将当前数字 $$$d$$$ 替换为 $$$d \oplus a_i$$$ (下文中 $$$\oplus$$$ 表示按位异或运算)
请注意,对于不同的 $$$i$$$ 和不同的收看者,所选操作可能会有所不同。
有一次,Alice 决定从 $$$d = x$$$ 开始,而 Bob 从 $$$d = x + 3$$$ 开始。他们每个人都算命,最后得到了一个特定的数字。请注意,朋友们选择的操作彼此独立,也就是说,他们可以对相同的 $$$i$$$ 应用不同的操作。
你了解到 Alice 或 Bob 最终得到了数字 $$$y$$$,但你不知道这两者中的谁。给定 Alice 和 Bob 开始的数字以及 $$$y$$$,找出谁(Alice 或 Bob)在执行操作后可以获得数字 $$$y$$$。可以保证的是,在陪审团测试中,您的一位朋友实际上可能得到了这个数字。
黑客
你无法解决这个问题。
输入
在输入的第一行,您会得到一个数字 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。以下 $$$2 \cdot t$$$ 行包含测试用例。
每个测试用例的第一行包含三个数字 $$$n$$$, $$$x$$$, $$$y$$$ ($$$1 \le n \le 10^5$$$, $$$0 \le x \le 10^9$$$, $$$0 \le y \le 10^{15}$$$) — 数组的长度 $$$a$$$, Alice 的初始号码(Bob 的初始号码因此为 $$$x+3$$$),以及两个朋友之一最终得到的号码。
每个测试用例的第二行包含 $$$n$$$ 数字 — 数组 $$$a$$$ ($$$0 \le a_i \le 10^9$$$)。
保证所有测试用例的$$$n$$$总和不超过$$$10^5$$$。
输出
对于每个测试用例,打印可以获得数字 $$$y$$$ 的朋友的名字:“Alice”或“Bob”。
示例
输入 #1
4 1 7 9 2 2 0 2 1 3 4 0 1 1 2 3 4 2 1000000000 3000000000 1000000000 1000000000
输出 #1
Alice Alice Bob Alice
注意
在第一个测试用例中,Alice 可以使用以下操作获得 $$$9$$$:$$$7 + 2 = 9$$$。
在第二个测试用例中,Alice 可以使用以下操作获得 $$$2$$$:$$$(0 + 1) \oplus 3 = 2$$$。
在第三个测试用例中,Bob 从 $$$x+3 = 0+3=3$$$ 开始,可以这样得到 $$$1$$$:$$$(((3 + 1) + 2) \oplus 3) \oplus 4 = 1$$$。