A. 硬币变换
时间限制：2 秒
内存限制：512 MB

初始时，你有一枚价值为 $n$ 的硬币。你可以执行以下操作任意次（可能为零次）：

• 将一枚价值为 $x$（$x > 3$）的硬币，变换为两枚价值为 $\left\lfloor \frac{x}{4} \right\rfloor$ 的硬币。

问：在任意次操作后，你最多能拥有多少枚硬币？

输入
第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。
每个测试用例包含一行一个整数 $n$（$1 \le n \le 10^{18}$）。

输出
对于每个测试用例，输出一个整数 —— 在任意次操作后能获得的最大硬币数量。

示例
输入：

4  
1  
5  
16  
1000000000000000000  

输出：

1  
2  
4  
536870912  

说明

• 第一个示例：初始有一枚价值为 $1$ 的硬币，无法进行任何操作，因此答案为 $1$。
• 第二个示例：可以将价值为 $5$ 的硬币变换为两枚价值为 $1$ 的硬币。
• 第三个示例：可以将价值为 $16$ 的硬币变换为两枚价值为 $4$ 的硬币，再将每枚价值为 $4$ 的硬币变换为两枚价值为 $1$ 的硬币。