← 返回题目列表

Codeforces · 1847/C

C. 吸血鬼力量,有人吗?

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

DIO 知道星尘十字军已经确定了他的位置并将前来与他作战。为了挫败他们的计划,他决定派出一些替身者与他们作战。最初,他召唤了 $$$n$$$ 替身使用者,其中第 $$$i$$$ 的力量为 $$$a_i$$$。利用他的吸血鬼力量,他可以根据自己的意愿多次执行以下操作:

- 设当前Stand用户数量为$$$m$$$。
- DIO 选择索引 $$$i$$$ ($$$1 \le i \le m$$$)。
- 然后他召唤一个新的替身使用者,索引为 $$$m+1$$$,强度为: $$$$$$a_{m+1} = a_i \oplus a_{i+1} \oplus \ldots \oplus a_m,$$$$$$,其中运算符 $$$\oplus$$$ 表示按位异或运算。
- 现在,Stand用户数量变为$$$m+1$$$。

对于DIO来说不幸的是,通过使用紫隐士的占卜能力,十字军知道他正在策划这件事,他们也知道原来的替身使用者的实力。帮助十字军在 DIO 可以召唤的所有可能方式中找到替身使用者的最大可能力量。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10\,000$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) – 最初召唤的替身用户数量。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i < 2^8$$$) – 每个 Stand 用户的强度。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。

输出

对于每个测试用例,输出一个整数,即 DIO 可以召唤的所有可能方式中替身用户的最大强度。

示例

输入 #1

3
4
0 2 5 1
3
1 2 3
5
8 2 4 12 1

输出 #1

7
3
14

注意

在第一个测试用例中,添加新Stand用户的方法之一如下:

- 选择$$$i=n$$$。现在,$$$a$$$ 变为$$$[0,2,5,1,1]$$$。
- 选择$$$i=1$$$。现在,$$$a$$$ 变为$$$[0,2,5,1,1,7]$$$。 $$$7$$$是替身者DIO可以召唤的最大力量。

在第二个测试用例中,DIO不需要添加更多的Stand用户,因为$$$3$$$是DIO可以召唤的Stand用户的最大强度。