← 返回题目列表

Codeforces · 2094/E

E. 博内卡·安巴拉布

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

Boneca Ambalabu 为您提供 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ 序列。

输出所有$$$1 \leq k \leq n$$$中$$$(a_k\oplus a_1)+(a_k\oplus a_2)+\ldots+(a_k\oplus a_n)$$$的最大值。请注意,$$$\oplus$$$ 表示按位异或运算。

输入

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

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n\leq 2\cdot 10^5$$$) – 数组的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$0 \leq a_i \lt 2^{30}$$$)。

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

输出

对于每个测试用例,在新行中输出最大值。

示例

输入
复制

5
3
18 18 18
5
1 2 4 8 16
5
8 13 4 5 15
6
625 676 729 784 841 900
1
1

输出
复制

0
79
37
1555
0

注意

在第一个测试用例中,我们能做的最好是$$$(18\oplus18)+(18\oplus18)+(18\oplus18)=0$$$。

在第二个测试用例中,我们选择 $$$k=5$$$ 得到 $$$(16\oplus1)+(16\oplus2)+(16\oplus4)+(16\oplus8)+(16\oplus16)=79$$$。