← 返回题目列表

Codeforces · 1694/A

A. 蠕变

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

将某个二进制字符串 $$$T$$$ 的分数定义为其中 0 和 1 的数量之间的绝对差。 (例如,$$$T=$$$ 010001 包含 $$$4$$$ 零和 $$$2$$$ 1,因此 $$$T$$$ 的分数为 $$$|4-2| = 2$$$)。

将某个二进制字符串 $$$S$$$ 的恐怖度定义为其所有前缀中的最大分数(例如,$$$S=$$$ 01001 的恐怖度等于 $$$2$$$,因为前缀 $$$S[1 \ldots 4]$$$ 的分数为 $$$2$$$,其余前缀的分数为 $$$2$$$ 或少)。

给定两个整数 $$$a$$$ 和 $$$b$$$,构造一个由 $$$a$$$ 零和 $$$b$$$ 组成的二进制字符串,并具有最小可能的令人毛骨悚然的效果。

输入

第一行包含一个整数 $$$t$$$ $$$(1\le t\le 1000)$$$ — 测试用例的数量。测试用例的描述如下。

每个测试用例的唯一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$ 1 \le a, b \le 100$$$) — 相应的零和一的数量。

输出

对于每个测试用例,打印一个由 $$$a$$$ 零和 $$$b$$$ 组成的二进制字符串,并尽可能减少令人毛骨悚然的情况。如果有多个答案,请打印其中任何一个。

示例

输入 #1

5
1 1
1 2
5 2
4 5
3 7

输出 #1

10
011
0011000
101010101
0001111111

注意

在第一个测试用例中,$$$S[1 \ldots 1]$$$ 的得分为 $$$1$$$,$$$S[1 \ldots 2]$$$ 的得分为 $$$0$$$。

在第二个测试用例中,最小可能的令人毛骨悚然是 $$$1$$$,其他答案之一是 101。

在第三个测试用例中,最小可能的令人毛骨悚然的是 $$$3$$$,其他答案之一是 0001100。