{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eJohnny 有许多爱好,其中有两个看似无害的:进行位运算,以及悄悄溜进他爸爸的办公室。和一般小孩子一样,Johnny 并不知道把这两项活动结合起来会给他带来很多麻烦。\u003c/p\u003e\n\u003cp\u003e他爸爸的桌子上放着一个包含非常重要的数的集合 $$$S$$$。约翰尼一听说这件事,就决定选择一个\u003cstrong\u003e正\u003c/strong\u003e整数 $$$k$$$,并用 $$$s \\oplus k$$$($$$\\oplus$$$ 表示\u003ca href\u003d\"https://zh.wikipedia.org/wiki/%E5%BC%82%E6%88%96\"\u003e异或\u003c/a\u003e运算)替换集合 $$$S$$$ 中的每个元素 $$$s$$$。\u003c/p\u003e\n\u003cp\u003e请帮助他选择这样的 $$$k$$$,使得 Johnny 的爸爸在儿子玩耍后看不出任何差异(即 Johnny 得到的集合与玩之前一样)。可能不存在这样的数,也可能存在很多个 (此时输出最小的那个)。注意,集合中元素的顺序不重要,即集合 $$$\\{1, 2, 3\\}$$$ 等同于集合 $$$\\{2, 1, 3\\}$$$。\u003c/p\u003e\n\u003cp\u003e正式地,请找到最小的正整数 $$$k$$$,使得 $$$\\{s \\oplus k | s \\in S\\} \u003d S$$$,或者报告不存在这样的数。\u003c/p\u003e\u003cp\u003e例如,如果 $$$S \u003d \\{1, 3, 4\\}$$$ 且 $$$k \u003d 2$$$,新的集合将等于 $$$\\{3, 1, 6\\}$$$。如果 $$$S \u003d \\{0, 1, 2, 3\\}$$$ 且 $$$k \u003d 1$$$,玩耍后集合保持不变。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行是一个整数 $$$t$$$($$$1 \\leq t \\leq 1024$$$),表示测试用例的数量。接下来有 $$$t$$$ 个测试用例。\u003c/p\u003e\n\u003cp\u003e每个测试用例的第一行包含一个整数 $$$n$$$($$$1 \\leq n \\leq 1024$$$),表示集合 $$$S$$$ 中元素的数量。\u003c/p\u003e\n\u003cp\u003e每个测试用例的第二行包含 $$$n$$$ 个\u003cstrong\u003e不同\u003c/strong\u003e的整数 $$$s_i$$$($$$0 \\leq s_i \u0026lt; 1024$$$),表示 $$$S$$$ 的各元素。\u003c/p\u003e\n\u003cp\u003e保证所有测试用例中,$$$n$$$ 的总和不超过 $$$1024$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出 $$$t$$$ 行;第 $$$i$$$ 行应包含第 $$$i$$$ 个测试用例的答案,即满足条件的最小正整数 $$$k$$$。如果不存在这样的 $$$k$$$,则输出 $$$-1$$$。\u003c/p\u003e"}},{"title":"示例 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\n4\n1 0 2 3\n6\n10 7 14 8 3 12\n2\n0 2\n3\n1 2 3\n6\n1 4 6 10 11 12\n2\n0 1023\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n4\n2\n-1\n-1\n1023\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个测试用例中,答案是 $$$1$$$,因为它是最小的正整数,且满足所有条件。\u003c/p\u003e"}}]}