Reverse Bits

Treat each number as an unsigned 32-bit integer and reverse the order of its 32 bits (bit 0 becomes bit 31, bit 1 becomes bit 30, …). Print the result as an unsigned number.

Example: 43261596 = 00000010100101000001111010011100₂ → 00111001011110000010100101000000₂ = 964176192.

Input:

• line 1: q
• next q lines: one integer x each

Output: for every x, the reversed value on its own line.

Constraints: 1 ≤ q ≤ 10⁵, 0 ≤ x < 2³².

Watch out: results can be ≥ 2³¹ — use 64-bit or unsigned types. Build the answer bit by bit: result = (result << 1) | (x & 1); x >>= 1, 32 times.