Power of Two

For each integer, decide whether it is a power of two (1, 2, 4, 8, …).

Input:

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

Output: for every x, true or false on its own line.

Constraints: 1 ≤ q ≤ 10⁵, −2³¹ ≤ x ≤ 2³¹ − 1.

One-liner: a power of two has exactly one 1 bit, so x > 0 && (x & (x − 1)) == 0. Don't forget that 0 and negative numbers are not powers of two.