Background

Special for beginners, ^_^

Description

以二进制形式输出十进制数的补码。

Format

Input

第一行输入一个数字T（$1\leq T\leq 10^5$）。 随后T行每行一个数字代表给定数字x（在INT范围内）。

Output

T行每行一个长度为32的数字串。

Samples

1
0

00000000000000000000000000000000

Limitation

1s, 1024KiB for each test case.

Hint

-2