题目描述

给出一个小于$2^{32}$的正整数。这个数可以用一个$32$位的二进制数表示（不足$32$位用$0$补足）。我们称这个二进制数的前$16$位为“高位”，后$16$位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。

例如，数$1314520$用二进制表示为$0000 0000 0001 0100 0000 1110 1101 1000$（添加了$11$个前导$0$补足为$32$位），其中前$16$位为高位，即$0000 0000 0001 0100$；后$16$位为低位，即$0000 1110 1101 1000$。将它的高低位进行交换，我们得到了一个新的二进制数$0000 1110 1101 1000 0000 0000 0001 0100$。它即是十进制的$249036820$。

输入格式

第一行一个正整数$T$，表示有$T$组数据

接下来$T$行，每行一个小于$2^{32}$的正整数$a_i$

输出格式

共$T$行，每行一个整数(将新的数输出)

样例

1
1314520

249036820

1
64534643

3094545368

数据范围

• $0<T\leqslant 100$
• $0<a_i\leqslant4294967296$

来源

洛谷P1100