Bạn được cho một số nguyên dương ~ n ~. Xem một dãy chứa các số nguyên ~ 1, 2, …,n ~ theo thứ tự tăng dần (mỗi số xuất hiện đúng một lần). Tìm độ dài lớn nhất của đoạn chọn trong dãy sao cho phép AND bit của tất cả các phần tử trong đoạn con là một số dương.

Dữ liệu vào

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

Kết quả

Với mỗi test in ra một số dương trên một dòng sao cho cho thỏa mãn điều kiện bài toán.

Ví dụ:

Input 1

5
1
2
3
4
7 

Output 1

1
1
2
2
4