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用户的最大强度。