Mô tả và yêu cầu

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 𝑡 ≤ 105 dòng, mỗi dòng của 𝑡 có 1 số nguyên 𝑛 (𝑛 ≤ 105).
Dãy số 𝐴 được xây dựng như sau:
𝐴[0] = 0
𝐴[1] = 1
𝐴[2𝑖] = 𝐴[𝑖]
𝐴[2𝑖 + 1] = 𝐴[𝑖] + 𝐴[𝑖 + 1]
Yêu cầu: Nhiệm vụ của bạn là tìm số lớn nhất của dãy 𝐴 từ 1 đến 𝑛.

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑡
+ 𝑡 dòng sau, mỗi dòng là một số 𝑛

Dữ liệu ra

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

Ví dụ

Input                 Output
                                   2                     3
                                   5                     4
                                   10