Bài toán: Tìm số lớn nhất của dãy

Đề bài:

Cho ~ T \leq 10^5 ~ dòng. Mỗi dòng là một số ~ N ~ (~ N \leq 10^5 ~).

Dãy ~ A ~ được định nghĩa như sau:

• ~ A[0] = 0 ~,
• ~ A[1] = 1 ~,
• ~ A[2i] = A[i] ~,
• ~ A[2i+1] = A[i] + A[i+1] ~.

Nhiệm vụ của bạn là tìm giá trị lớn nhất của dãy ~ A ~ từ ~ A[1] ~ đến ~ A[N] ~ cho mỗi dòng.

Dữ liệu vào:

• Dòng đầu tiên chứa số ~ T ~, số lượng test.
• ~ T ~ dòng tiếp theo, mỗi dòng chứa một số ~ N ~.

Dữ liệu ra:

• Xuất ra ~ T ~ dòng, mỗi dòng chứa giá trị lớn nhất của dãy ~ A[1] ~ đến ~ A[N] ~ tương ứng với mỗi test.

Ví dụ:

Input:

2
5
10

Output:

3
4