Cho một mảng \(A\) chỉ toàn là số nguyên dương. Hãy tìm một số \(x\) sao cho số đó XOR với từng phần tử trong mảng \(A\) sẽ được mảng mới là \(B\) và tất cả phần tử mảng \(B\) XOR với nhau sẽ thành \(0\).

Dữ liệu vào:

• Dòng thứ nhất: số lượng test-case \(t\) (\(0 \lt t \le 1000\))
• \(2 \times t\) dòng tiếp theo: dòng thứ nhất trong bộ test-case chứa \(n\). Dòng tiếp theo là \(n\) phần tử trong mảng \(a\)

Dữ liệu ra:

Với mỗi bộ test, output \(x\) nếu tìm được, không tìm được thì ghi \(-1\).

Input

5
3
1 2 5
3
1 2 3
4
0 1 2 3
4
1 2 2 3
1
1

Output

6
0
3
-1
1

Giải thích

Test 1: Ta sẽ chọn số 6, số 6 XOR với các phần tử mảng A sẽ được [7,4,3], 7 XOR 4 XOR 3 = 0.