Cho dãy \(n\) số nguyên không âm \(a_1, a_2, a_3, ...a_N\). Gọi giá trị hòa hợp của một cặp hai số \((a_i, a_j)\) với \(i \lt j\) được tính bằng \(a_i\) \(XOR\) \(a_j\)

Yêu cầu

• Hãy tìm giá trị hòa hợp lớn nhất trong tất cả các cặp.

Dữ liệu vào

• Dòng đầu chứa số nguyên \(T\) \((T \lt 10)\) là số bộ dữ liệu;
• Tiếp theo là \(T\) dòng, mỗi dòng tương ứng với một bộ dữ liệu, số đầu tiên là số \(n\) \((n \le 10^5)\), tiếp theo là \(n\) số nguyên không âm \(a_1, a_2, a_3, ...a_N\) \((0 \le a_i \le 10^9)\)

Dữ liệu ra

Gồm \(T\) dòng, mỗi dòng chứa một số là giá trị hòa hợp lớn nhất tìm được tương ứng với bộ dữ liệu vào.

Input 1

2
3 1 2 3
3 2 4 6

Output 1

3
6