Năm ngoái Conan chỉ mới bước vào học Tin học thật sự. Thế nhưng anh ta đã bị đàn em là Như Quỳnh thách đố bài toán sau:

Cho \(t \leq 10^{5}\) dòng, mỗi dòng của \(t\) có 1 số nguyên \(n\ \left( n \leq 10^{5} \right)\).

Dãy số \(A\) được xây dựng như sau:

\(A\lbrack 0\rbrack = 0\)

\(A\lbrack 1\rbrack = 1\)

\(A\lbrack 2i\rbrack = A\lbrack i\rbrack\)

\(A\lbrack 2i + 1\rbrack = A\lbrack i\rbrack + A\lbrack i + 1\rbrack\)

Yêu cầu: Nhiệm vụ của bạn là tìm số lớn nhất của dãy \(A\) từ 1 đến \(n\).

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(t\)

+ \(t\) dòng sau, mỗi dòng là một số \(n\)

Kết quả:

+ Có \(t\) dòng tương ứng với giá trị lớn nhất của các đoạn.

Ví dụ:

Input	Output
2 5 10	3 4