1068: 我们需要0

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:292 Solved:239

Description

给定一个大小为$n$的非负整数数组$a$。

你可以选定一个非负整数$x$,并令$b_i=a_i \oplus x$,其中$1 \le i \le n$,请问是否存在$x$,使得$b_1 \oplus b_2 \oplus ··· \oplus b_n = 0$?

Input

第一行,一个整数$t$,表示有$t$($1 \le t \le 200$)个案例,对于每个案例:

第一行:一个整数$n$($1 \le n \le 1000$,且$n$为奇数),表示数组的大小。

第二行:$n$个整数,表示数组$a$($0 \le a_i \le 10^9$)。

Output

对于每个案例:

若存在这样的$x$,则输出$x$;否则,输出$-1$。

Sample Input Copy

2
3
2 5 2 
3
4 5 0 

Sample Output Copy

5
1