二进制翻转

题目描述

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

他百思不得其解，机智的你能帮帮他吗？

输入说明

第一行一个数T（T<=100），表示数据组数，

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

输出说明

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

样例

输入

3
6
8
1

输出

3
1
1

提示

模拟