#4442. Creep

Creep

题目描述

请你构造出一个有 aa00bb11 的字符串,使它的 0011 的个数相差最多的前缀,0011 的个数相差最少。若有多种答案,输出任意一种。多组数据。

输入格式

先输入数据组数 tt,然后 tt 行,每行两个整数 a,ba,b,表示一组数据。

输出格式

输出 tt 行,每行一个字符串,表示一组数据的答案。

输入输出样例 #1

输入 #1

5
1 1
1 2
5 2
4 5
3 7

输出 #1

10
011
0011000
101010101
0001111111

说明/提示

1t10001\leq t\leq 1000

1a,b1001\leq a,b\leq 100