游客 Signup | Login
中文 | En

3526 - 二进制翻转

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

杰克被女神问的一道题难住了:输入一个非负整数(十进制),输出该数的二进制位翻转之后的数(十进制)。

他百思不得其解,机智的你能帮帮他吗?

<br />

Input

第一行一个数T(T<=100),表示数据组数,

接下来T行,每行一个非负整数a(a<=10^9),表示每一个询问。


Output

每行一个整数,表示答案。


Examples

Input Format

3
6
8
1

Output Format

3
1
1

Hint

模拟