{"trustable":true,"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\u003e约翰尼有许多爱好,其中有两个看似无害的:进行位运算和悄悄溜进他爸爸的办公室。通常情况下,小孩子们会不自觉地忽略掉这两个活动结合在一起可能会给他带来大麻烦的事实。\u003c/p\u003e\u003cp\u003e他爸爸的桌子上放着一个包含非常重要的数字的集合 $$$S$$$。约翰尼一听说这件事,就决定选择一个 \u003cspan class\u003d\"tex-font-style-bf\"\u003e正整数\u003c/span\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\u003cp\u003e帮助他选择这样的 $$$k$$$,使得约翰尼的爸爸在儿子玩耍后看不出任何差异(即约翰尼得到的集合与玩之前一样)。可能不存在这样的数字,也可能有很多个。在这种情况下,输出最小的那个。注意,集合中元素的顺序不重要,即集合 $$$\\{1, 2, 3\\}$$$ 等同于集合 $$$\\{2, 1, 3\\}$$$。\u003c/p\u003e\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\u003cp\u003e第一行是一个整数 $$$n$$$($$$1 \\leq n \\leq 1024$$$),表示集合 $$$S$$$ 中元素的数量。第二行包含 $$$n$$$ 个\u003cspan class\u003d\"tex-font-style-bf\"\u003e不同\u003c/span\u003e的整数 $$$s_i$$$($$$0 \\leq s_i \u0026lt; 1024$$$),表示 $$$S$$$ 的元素。\u003c/p\u003e\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"}}]}