Trò chơi Max

Trong một buổi họp mặt gia đình, FullHouse Dev đã tổ chức một trò chơi thú vị cho các thành viên. Trò chơi này đòi hỏi sự nhanh nhạy trong tính toán và hiểu biết về lũy thừa. Mọi người trong gia đình đều hào hứng tham gia, tạo nên một không khí vui vẻ và gắn kết.

Bài toán

Cho một số nguyên \(N\). Chúng ta biểu diễn số \(N\) dưới dạng tổng của các số khác nhau, mỗi số là một lũy thừa của \(2\). Nhiệm vụ của bạn là tìm phần tử lớn nhất trong dãy số này.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case.
• Mỗi test case gồm một dòng chứa số nguyên \(N\).

OUTPUT FORMAT:

• Với mỗi test case, in ra một dòng chứa phần tử lớn nhất trong dãy số biểu diễn \(N\).

Ràng buộc:

• \(1 \leq T \leq 10^5\)
• \(1 \leq N \leq 10^9\)

Ví dụ

INPUT

2
4
11

OUTPUT

4
8

Giải thích

• Ở test case đầu tiên, \(4\) đã là một lũy thừa của \(2\), nên chính nó là phần tử lớn nhất.
• Ở test case thứ hai, \(11\) có thể biểu diễn là tổng của \(1 + 2 + 8\), trong đó \(8\) là phần tử lớn nhất.