该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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