2625: 二进制翻转
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：76
Solved：29
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
模拟