3526 - 二进制翻转

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

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

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

<br />

题目输入

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

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


题目输出

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


输入/输出样例

输入格式

3
6
8
1

输出格式

3
1
1