Cho một dãy ~A = \{A_1, A_2, A_3, ..., A_n\}~. Một số ~x~ được gọi là thân thiện với ~A~ nếu tồn tại một bộ chỉ số ~(i_1, i_2, ... i_k)~ thoả mãn

~\left\{\begin{aligned}& i_1 < i_2 < \cdots < i_k \le n,\\& A_{i_1}\;\bigl|\;A_{i_2}\;\bigl|\;\cdots\;\bigl|\;A_{i_k} \;=\; x,\quad\text{với \(\mid\) là phép OR bit.} \end{aligned} \right.~

Yêu cầu: Tìm số nguyên dương nhỏ nhất không thân thiện với ~A~.

INPUT

Dòng đầu tiên chứa số nguyên dương ~t~ (~1 \le t \le 10^5~) là số lượng test.

Mỗi test gồm:

• Dòng đầu tiên là số nguyên ~n~ ~(1 \le n \le 10^5)~
• Dòng tiếp theo là ~n~ số nguyên dương ~A_i~ ~(1 \le A_i \le 10^9)~

Tổng ~n~ của tất cả các testcase không vượt quá ~10^5~.

OUTPUT

In ra ~t~ dòng, tương ứng với số nguyên dương nhỏ nhất không thân thiện với ~A~ với mỗi test.

SAMPLE INPUT

1
3
5 3 2

SAMPLE OUTPUT

1