将某个二进制字符串 $$$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。