输入一个 $n$ 个非负整数的序列，依此以 $16$ 位二进制输出该序列中的每一个数

输入格式

第一行输入一个正整数 $n$ $(1 \leq n \leq 1000)$ 为序列长度

第二行输入 $n$ 个非负整数 $a_i$ $(0 \leq a_i < 2^{16})$

输出格式

输出 $n$ 行，每行一个二进制数

样例 1

输入：

3 
1 2 5

输出：

0000000000000001
0000000000000010
0000000000000101

来源：Luogu_T445615。本站使用重新构建的测试数据。