A. 相等子序列
每个测试的时间限制：1 秒
每个测试的内存限制：256 兆字节

如果一个比特串$^{*}$中包含的 $101$ 子序列$^{\dagger}$ 的数量与 $010$ 子序列的数量相同，则称该比特串是完美的。
请构造一个长度为 $n$ 的完美比特串，且其中恰好包含 $k$ 个 $1$ 字符。

可以证明这样的构造总是存在的。如果有多个解，输出任意一个即可。

$^{*}$ 比特串是由字符 $0$ 和 $1$ 组成的字符串。

$^{\dagger}$ 序列 $a$ 是字符串 $b$ 的子序列，如果 $a$ 可以通过删除 $b$ 中的若干（可能为零个或全部）字符得到。

输入
每个测试文件包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 500$）。
接下来每个测试用例的描述如下：
每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 100$，$0 \le k \le n$）——比特串的长度以及其中 $1$ 字符的数量。

输出
对于每个测试用例，输出构造的比特串。如果有多个解，输出任意一个。

示例

输入

5
4 2
5 3
5 5
6 2
1 1

输出

1010
10110
11111
100010
1

注
在第一个测试用例中，$101$ 子序列和 $010$ 子序列的数量相同，均为 $1$，并且该比特串恰好包含两个 $1$ 字符。

在第二个测试用例中，$101$ 子序列和 $010$ 子序列的数量相同，均为 $2$，并且该比特串恰好包含三个 $1$ 字符。

在第三个测试用例中，$101$ 子序列和 $010$ 子序列的数量相同，均为 $0$，并且该比特串恰好包含五个 $1$ 字符。