对于某些二进制字符串 $$$s$$$ (即每个字符 $$$s_i$$$ 要么是“0”要么是“1”),所有连续(相邻)字符对都被写入。换句话说,长度为 $$$2$$$ 的所有子串都被写入。对于每一对(长度为 $$$2$$$ 的子串),计算其中“1”(个)的数量。
给你三个数字:
- $$$n_0$$$ — 连续字符(子字符串)对的数量,其中个数等于 $$$0$$$;
- $$$n_1$$$ — 连续字符(子字符串)对的数量,其中个数等于 $$$1$$$;
- $$$n_2$$$ — 连续字符(子字符串)对的数量,其中个数等于 $$$2$$$。
例如,对于字符串 $$$s=$$$"1110011110",将写入以下子字符串:"11"、"11"、"10"、"00"、"01"、"11"、"11"、"11"、"10"。因此,$$$n_0=1$$$,$$$n_1=3$$$,$$$n_2=5$$$。
您的任务是从给定值 $$$n_0, n_1, n_2$$$ 恢复任何合适的二进制字符串 $$$s$$$。保证数字 $$$n_0, n_1, n_2$$$ 中至少有一个大于 $$$0$$$。此外,还保证存在解决方案。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 输入中测试用例的数量。然后是测试用例。
每个测试用例由一行组成,其中包含三个整数 $$$n_0, n_1, n_2$$$ ($$$0 \le n_0, n_1, n_2 \le 100$$$; $$$n_0 + n_1 + n_2 > 0$$$)。保证给定 $$$n_0, n_1, n_2$$$ 的答案存在。
输出
打印 $$$t$$$ 行。每行应包含与测试用例相对应的二进制字符串。如果有多种可能的解决方案,请打印其中任何一个。
示例
输入 #1
7 1 3 5 1 1 1 3 9 3 0 1 0 3 1 2 0 0 3 2 0 0
输出 #1
1110011110 0011 0110001100101011 10 0000111 1111 000