问题1049--二进制翻转

1049: 二进制翻转

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

杰克被女神问的一道题难住了:输入一个非负整数(十进制),输出该数的二进制位翻转之后的数(十进制)。
他百思不得其解,机智的你能帮帮他吗?

输入

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

输出

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

样例输入 Copy

3
6
8
1

样例输出 Copy

3
1
1

提示

模拟

来源/分类