← 返回题目列表

Codeforces · 1352/F

F. 二进制字符串重建

中文机器翻译题面 查看原题

对于某些二进制字符串 $$$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