题目背景

二进制是计算机广泛采用的一种数制。二进制用0和1来表示数，逢二进一。

将一个十进制正整数转换为二进制数，采用"除2取余，逆序排列"的方法。具体步骤是：

1.将给定的十进制数除以2，余数便是等值的二进制数的最低位；

2.将上一步的商再除以2，余数便是二进制数的次低位；

3.重复步骤2，直到最后所得的商等于0为止。各次除得的余数，便是二进制各位的数，最后一次的余数是最高位。

下面是将十进制数39，转换成二进制数100111的计算过程：

题目描述

输入n和n个正整数，将所有正整数转换成二进制数并输出。

第一行一个正整数，为正整数的数量n(1≤n≤100)；

第二行内输入n个正整数（大小在1~1000范围内），相邻两个正整数用一个空格分隔。

n行，每行一个由0和1组成的字符串，每个字符串表示一个二进制数，由输入的n歌数转换得到。

3
3 12 16

11
1100
10000

时间1000ms，内存256MiB