Cho dãy số ~a_1, a_2, ..., a_N~ gồm ~N~ phần tử. Hãy tìm giá trị lớn nhất của:

• ~max(a_l, a_{l + 1}, ..., a_r)⊕(a_l⊕ a_{l + 1}⊕...⊕ a_r)~.

Ở đây ~⊕~ là bitwise XOR operation

Input

• Dòng đầu tiên chứa số nguyên ~t(1≤t≤10)~ là số lượng test case.
• Dòng đầu tiên của mỗi test case chứa số nguyên ~N(1≤N≤2 \times 10^5)~.
• Dòng thứ hai của mỗi test case dãy số ~a_1, a_2, ..., a_N (0≤a_i≤10^9)~.

Dữ liệu đảm bảo tổng của ~N~ trong tất cả các test không quá ~2 \times 10^5~.

Output

• Với mỗi test case in ra một số nguyên duy nhất là giá trị lớn nhất tìm được.

Example

Input

2
5
1 2 3 4 5
3
10 47 52

Output

7
47