1257:吐泡泡-2

小鱼儿，吐泡泡，吐了 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 的泡泡。