描述

给你$n$个十进制整数（整数可能会很大，大到$2^{63}$，请你用递归方法将这些十进制数转换成二进制数。），请你用递归方法将这些十进制数转换成二进制数。

输入

第一行，一个整数$n$。 接下来$n$行，有$n$个整数。

输出

$n$行二进制数。

输入样例

3
6
15
4

输出样例

110
1111
100