2548: 二进制翻转

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：11 Solved：6

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

SubmitSubmit RecordStatisticsShowOff!