002 - プロ技

問題

ななみちゃんは情報技術科の一年生。
プロ技の授業で2進数を習いましたが、まだ上手に使いこなせません。

ななみちゃんは2進数に慣れるために、
ランダムで選ばれた10進数を、2進数に直すことにしました。

ななみちゃんが2進数に直した値が合っているか確かめるために、
正しく2進数に変換された値を教えてあえげてください。

入力

n
X1
X2
…
Xn-1
Xn

1行目にはデータ数nが与えられます。

続く2行目からはデータXがn個与えられます。
X₁
X₂
…
X_n

出力

データセットごとに、その数の符号つき2進数8bitでの表記を出力します。

制約

全ての入出力ケースについて以下を満たす。
また、小数点以下の値がある10進数はないものとする。

• 1≦n≦1000
• -128≦X≦127

入出力例

入力例

3

9

10

-10

出力例

00001001

00001010

11110110