(andsubar.*)

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,\ \ldots,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 \leq t \leq 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 \leq n \leq 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ụ: