MEX (số nhỏ nhất không có) của một dãy là số nguyên không âm nhỏ nhất không có trong dãy. Ví dụ:

• MEX của ~ [2,2,1] ~ là 0, bởi 0 không có trong dãy.
• MEX của ~ [3,1,0,1] ~ là 2, bởi 0 và 1 thuộc dãy, nhưng 2 thì không.
• MEX của ~ [0, 3, 1, 2] ~ là 4 bởi 0, 1, 2 và 3 thuộc dãy, nhưng 4 thì không.

Tìm số MEX lớn nhất của một dãy các số nguyên không âm sao cho phép OR bit của tất cả các phần tử trong dãy không vượt quá ~ x ~.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên ~ t ~ ~ (1 ≤ t ≤ 10^5) ~ cho biết số test.
• ~ t ~ dòng tiếp theo, mỗi dòng ghi một số nguyên ~ x ~ ~ ( 0 ≤ x ≤ 10^9) ~.

Kết quả

• Với mỗi test in ra một dòng chứa MEX lớn nhất có thể có của dãy thỏa mãn tính chất đã cho.

Ví dụ:

Input 1

4
0
1
2
5 

Output 1

1
2
2
4