Given a 32 bit number x, reverse its binary form and print the answer in decimal.
The first line of input consists T denoting the number of test cases. T testcases follow. Each test case contains a single 32 bit integer
For each test case, in a new line, print the reverse of integer.
1 <= T <= 100
0 <= x <= 4294967295