从标准输入设备读入整数k, 利用位运算得到它在内存中存储的二进制并输出.

Input
第一行是T（T<=100）, 表明后面有T组测试数据，每组是一行整数, 范围为 [-2^31, 2^31 – 1], 其中’^’代表幂运算.

Output
对应每一组测试数据, 输出其在内存的二进制(按32位输出), 占一行


Sample input and output
Sample Input    Sample Output
2              
0               00000000000000000000000000000000
-1               11111111111111111111111111111111