版权声明

本题版权归 所有。

题目来源：https://www.luogu.com.cn/contest/326897

题目描述

给定正整数 $n$，记 $\operatorname{lowbit}(x)$ 为 $2$ 的所有非负整数次幂中能整除 $x$ 的最大数字，计算：

输入格式

第一行一个正整数 $T = 10^6$，表示数据组数。

下面 $T$ 行，每行一个正整数 $n\ (1 \le n \le 10^{18})$。

输出格式

对于每组数据，输出一行一个正整数表示答案。

样例

10
1
2
3
4
5
6
7
8
9
10

1
3
4
8
9
11
12
20
21
23

样例解释

请注意，该样例的 $\bm T$ 不满足数据范围，因此不会出现在测试数据中。