| 问题描述 |
|---|
小鱼儿，吐泡泡，吐了 n 个小泡泡。我们规定这些小泡泡的大小都是 1 ，并且每两个大小相同的泡泡都可以合成一个更大的泡泡，例如：两个大小为 1 的泡泡可以变成一个大小为 2 的泡泡，两个大小为 2 的泡泡可以变成一个大小为 4 的泡泡，...，以此类推。现在我想知道这 n 个小泡泡最后会变成多少个泡泡。 |
| 输入描述 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1e5) 从第二行到第 T + 1 行，每行有一个正整数 n 代表小鱼儿吐了 n 个小泡泡。(1 <= n <= 1e18) |
| 输出描述 |
针对每组案例，输出这 n 个小泡泡最后会变成多少个泡泡，然后换行。 |
| 样例输入复制样例 |
2 5 8 |
| 样例输出 |
2 1 |
| 提示说明 |
5 个小泡泡最后会变成一个大小为 4 的泡泡和一个大小为 1 的泡泡。 8 个小泡泡最后会变成一个大小为 8 的泡泡。 |
| 相关 |