Cho dãy \(n\) số nguyên không âm \(a_1, a_2, a_3, \dots, 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 < j\) được tính bằng \(a_i \text{ 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.

Input

• Dòng đầu chứa số nguyên \(T\) (\(T < 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, \dots, a_n\) (\(0 \le a_i \le 10^9\)).

Output

• 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.

Example

2
3 1 2 3
3 2 4 6

3
6

Constraints

• \(T < 10\)
• \(n \le 10^5\)
• \(0 \le a_i \le 10^9\)

Nguồn: CD DHBB 2021