Problem1049--二进制翻转

1049: 二进制翻转

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 6Submit Num: 7Statistics

Description

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

Input

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

Output

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

Sample Input Copy 

3
6
8
1

Sample Output Copy 

3
1
1

HINT

模拟

Source/Category

进制转换 
Submit