说明

大家都知道，数据在计算机里面是以二进制的形式存储的。

有一个同学他学习了二进制转换之后，他想自己实际操作一下。现在有一个非负整数 $x$，他想将其转换为二进制，你能帮解决吗？

输入格式

输入的第一行包含一个整数 $t$（$2≤t≤1000$）。

接下来 $t$ 行，每一行有一个数字 $x$（$1≤x≤10^8$），是非负整数。

输出格式

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

样例

4
1
2
3
4

1
10
11
100