题目描述

给定一个十进制整数，将其转换为对应的二进制字符串（可带符号）。

• 输出不应包含多余的前导零，除非结果本身就是 $0$。
• 若输入为负数，则在前面加上 - 符号，其后跟绝对值的二进制表示。

输入格式

第一行包含一个正整数 $T$ （$1 ≤ T ≤ 100$），表示测试用例的数量。

接下来 $T$ 行，每行一个十进制整数 $N_i$，其绝对值不超过 $2^{31}-1$。

第 $n+2$ 行：四个数 $x_1,y_1,x_2,y_2$。

输出格式

对每个测试用例，输出一行，其内容为对应的二进制字符串。

样例输入

3
0
1
2

样例输出

0
1
10