大家都知道，数据在计算机里面是以二进制的形式存储的。
有一个同学他学习了二进制转换之后，他想自己实际操作一下。现在有一个非负整数 ，他想将其转换为二进制，你能帮解决吗？
输入的第一行包含一个整数 （）。
接下来行，每一行有一个数字 （），是非负整数。
行每行一个二进制串，即每个 对应的二进制数。（不要有前导零）
样例输入
4 1 2 3 4
样例输出
1 10 11 100