#P271. 练44.3 二进制串

练44.3 二进制串

说明

大家都知道,数据在计算机里面是以二进制的形式存储的。
有一个同学他学习了二进制转换之后,他想自己实际操作一下。现在有一个非负整数 xx,他想将其转换为二进制,你能帮解决吗?

输入格式

输入的第一行包含一个整数 tt2t10002≤t≤1000)。
接下来tt行,每一行有一个数字 xx1x1081≤x≤10^8),是非负整数。

输出格式

tt 行每行一个二进制串,即每个 xx 对应的二进制数。(不要有前导零)

样例

4
1
2
3
4
1
10
11
100