暂无测试数据。

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

有一天当蒜头君学习了二进制转换之后，他想自己实际操作一下。他现在有一个非负整数 $x$，他想将其转换为二进制，你能帮他检查一下他做对没有吗？

输入格式

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

接下来 $t$ 行，每一行有一个数字 $x$（$2\le t\le 10^{8}$），是蒜头君的非负整数。

输出格式

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

4
1
2
3
4

1
10
11
100