说明

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

输入格式

输入的第一行包含一个整数 t（2≤t≤1000）。 接下来t行，每一行有一个数字 x（1≤x≤108），是非负整数。

输出格式

t 行每行一个二进制串，即每个 x 对应的二进制数。（不要有前导零）

样例

4
1
2
3
4

1
10
11
100