← 返回题目列表

Codeforces · 1658/D1

D1. 388535(简易版)

中文机器翻译题面 查看原题

这是问题的简单版本。两个版本之间的约束差异在下面用红色标出。只有当问题的所有版本都得到解决后,你才能进行黑客攻击。

马林和五条正在用阵玩捉迷藏。

Gojou 最初执行以下步骤:

- 首先,Gojou 选择 $$$2$$$ 整数 $$$l$$$ 和 $$$r$$$ 使得 $$$l \leq r$$$。
- 然后,Gojou 创建一个长度为 $$$r-l+1$$$ 的数组 $$$a$$$,它是数组 $$$[l,l+1,\ldots,r]$$$ 的排列。
- 最后,Gojou 选择一个秘密整数 $$$x$$$ 并将所有 $$$i$$$ 的 $$$a_i$$$ 设置为 $$$a_i \oplus x$$$ (其中 $$$\oplus$$$ 表示按位异或运算)。

然后,Marin 被赋予 $$$l,r$$$ 的值和最终数组 $$$a$$$。她需要找到秘密整数 $$$x$$$ 才能获胜。你能帮助她吗?

请注意,Gojou 可能会选择多个可能的 $$$x$$$。 Marin 可以找到任何可能产生 $$$a$$$ 最终值的 $$$x$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^5$$$) — 测试用例的数量。

每个测试用例的第一行包含两个整数 $$$l$$$ 和 $$$r$$$ ($$$ \color{red}{\boldsymbol{0} \boldsymbol{=} \boldsymbol{l}} \le r < 2^{17}$$$)。

第二行包含 $$$r - l + 1$$$ 整数 $$$a_1,a_2,\ldots,a_{r-l+1}$$$ ($$$0 \le a_i < 2^{17}$$$)。保证可以使用 Gojou 执行的步骤生成 $$$a$$$。

保证所有测试用例的 $$$r - l + 1$$$ 之和不超过 $$$2^{17}$$$。

输出

对于每个测试用例,打印一个整数 $$$x$$$。如果有多个答案,请打印其中一个。

示例

输入 #1

3
0 3
3 2 1 0
0 3
4 7 6 5
0 2
1 2 3

输出 #1

0
4
3

注意

在第一个测试用例中,原始数组是 $$$[3, 2, 1, 0]$$$。

在第二个测试用例中,原始数组是$$$[0, 3, 2, 1]$$$。

在第三个测试用例中,原始数组是$$$[2, 1, 0]$$$。