← 返回题目列表

Codeforces · 1362/B

B. 约翰尼和他的爱好

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

在约翰尼的众多爱好中,有两个看似无害的爱好:应用按位运算和潜入他父亲的办公室。由于小孩子通常会遇到这种情况,约翰尼没有意识到将这两项活动结合起来会给他带来很多麻烦。

他爸爸的桌子上有一组$$$S$$$,其中包含非常重要的数字。约翰尼一听说这件事,就决定选择一个正整数 $$$k$$$ 并将 $$$S$$$ 集合中的每个元素 $$$s$$$ 替换为 $$$s \oplus k$$$ ($$$\oplus$$$ 表示异或运算)。

帮助他选择 $$$k$$$,这样约翰尼的爸爸在他的儿子玩完后不会看到任何差异(即约翰尼将得到与玩之前相同的一套)。可能不存在这样的数字。也有可能有很多。在这种情况下,输出最小的一个。请注意,集合中元素的顺序并不重要,即 set $$$\{1, 2, 3\}$$$ 等于 set $$$\{2, 1, 3\}$$$。

正式地,找到最小正整数 $$$k$$$ 使得 $$$\{s \oplus k | s \in S\} = S$$$ 或报告没有这样的数字。

例如,如果 $$$S = \{1, 3, 4\}$$$ 且 $$$k = 2$$$,则新集合将等于 $$$\{3, 1, 6\}$$$。如果 $$$S = \{0, 1, 2, 3\}$$$ 且 $$$k = 1$$$,则播放后设置将保持不变。

输入

在输入的第一行中,有一个整数 $$$t$$$ ($$$1 \leq t \leq 1024$$$),测试用例的数量。接下来的几行是 $$$t$$$ 测试用例。每个都由两行组成。

第一行有一个整数 $$$n$$$ ($$$1 \leq n \leq 1024$$$) 表示集合 $$$S$$$ 中的元素数量。第二行由 $$$n$$$ 不同的整数 $$$s_i$$$ ($$$0 \leq s_i < 1024$$$) 组成,$$$S$$$ 的元素。

保证所有测试用例的 $$$n$$$ 总和不会超过 $$$1024$$$。

输出

打印 $$$t$$$ 行; $$$i$$$-th 行应包含第 $$$i$$$-th 测试用例的答案,满足条件的最小正整数 $$$k$$$ 或 $$$-1$$$(如果不存在这样的 $$$k$$$)。

示例

输入 #1

6
4
1 0 2 3
6
10 7 14 8 3 12
2
0 2
3
1 2 3
6
1 4 6 10 11 12
2
0 1023

输出 #1

1
4
2
-1
-1
1023

注意

在第一个测试用例中,答案是$$$1$$$,因为它是最小正整数并且满足所有条件。