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.