Creep

题意翻译

请你构造出一个有 $a$ 个 $0$ 和 $b$ 个 $1$ 的字符串,使它的 $0$ 和 $1$ 的个数相差最多的前缀,$0$ 和 $1$ 的个数相差最少。若有多种答案,输出任意一种。多组数据。 **【输入格式】** 先输入数据组数 $t$,然后 $t$ 行,每行两个整数 $a,b$,表示一组数据。 **【输出格式】** 输出 $t$ 行,每行一个字符串,表示一组数据的答案。 **【数据范围】** $1\leq t\leq 1000$ $1\leq a,b\leq 100$ Translate by [庄nnnn额](https://www.luogu.com.cn/user/521592)

题目描述

Define the score of some binary string $ T $ as the absolute difference between the number of zeroes and ones in it. (for example, $ T= $ 010001 contains $ 4 $ zeroes and $ 2 $ ones, so the score of $ T $ is $ |4-2| = 2 $ ). Define the creepiness of some binary string $ S $ as the maximum score among all of its prefixes (for example, the creepiness of $ S= $ 01001 is equal to $ 2 $ because the score of the prefix $ S[1 \ldots 4] $ is $ 2 $ and the rest of the prefixes have a score of $ 2 $ or less). Given two integers $ a $ and $ b $ , construct a binary string consisting of $ a $ zeroes and $ b $ ones with the minimum possible creepiness.

输入输出格式

输入格式


The first line contains a single integer $ t $ $ (1\le t\le 1000) $ — the number of test cases. The description of the test cases follows. The only line of each test case contains two integers $ a $ and $ b $ ( $ 1 \le a, b \le 100 $ ) — the numbers of zeroes and ones correspondingly.

输出格式


For each test case, print a binary string consisting of $ a $ zeroes and $ b $ ones with the minimum possible creepiness. If there are multiple answers, print any of them.

输入输出样例

输入样例 #1

5
1 1
1 2
5 2
4 5
3 7

输出样例 #1

10
011
0011000
101010101
0001111111

说明

In the first test case, the score of $ S[1 \ldots 1] $ is $ 1 $ , and the score of $ S[1 \ldots 2] $ is $ 0 $ . In the second test case, the minimum possible creepiness is $ 1 $ and one of the other answers is 101. In the third test case, the minimum possible creepiness is $ 3 $ and one of the other answers is 0001100.