T409120 「YAC Round 1」夜雀之歌
题目背景

> 成为最受欢迎的烧烤屋老板娘
题目描述
Mystia 立志成为幻想乡最受欢迎的烧烤屋老板娘。她日复一日的努力研究料理,一点一点存钱……突然有一天,某个可怕的客人 ~~uuz~~ 上门,摧毁了她的梦想,还让她背上巨大的债务……。
Mystia 作为老板娘~~资本家~~,无法再忍受自己的梦想破灭了。所以她决定当那位可怕的客人~~uuz~~到来的时候,唱出夜雀之歌感化客人,避免自己的烧烤屋再次被破坏。
但是,夜雀之歌只有特定的音符才能成功触发,需要满足以下要求:
- 夜雀之歌是一个长度为 $n$ 的歌谱,歌谱中的每个音符要么为 $0$ 要么为 $1$ 。其中 $0$ 表示低音音符,$1$ 表示高音音符。
- 对于每个歌谱中的且不在歌谱两端的低音音符 $0$,**恰好** 有 $p$ 个低音音符 $0$ 满足其 **左右两个音符为高音音符 $1$**。
- 在满足上述所有条件的情况下,这个歌谱从左到右的音符构成的字符串的 **字典序最小**。
但是 Mystia 她是鸟脑袋,比较笨。请你帮帮她构造出这个满足要求的歌谱,来触发夜雀之歌。
输入格式
本题有多组数据。
第一行一个正整数 $T$,表示数据组数。
对于每组数据:
输入共一行两个整数 $n,p$,表示你需要构造的歌谱的长度和 Mystia 触发夜雀之歌需要满足的要求。
输出格式
对于每组数据:输出一行一个长度为 $n$ 的 01 字符串,表示你构造的歌谱;如果无法找到任何一个歌谱满足 Mystia 触发夜雀之歌的要求,输出 $-1$。
说明/提示
#### 样例解释
对于第一组数据:只有位于第 $4$ 个字符上的数,满足本身是 $0$,不在歌谱两端且左右两个都是 $1$,因此符合条件。同时这是满足条件的字典序最小的歌谱构造方案。
对于第三组数据:没有任何一个解满足长度为 $5$ 且有 $3$ 个数本身是 $0$,不在歌谱两端且左右两个字符都是 $1$。
#### 数据规模与约定
对于 $100 \%$ 测试数据,满足 $1 \le T \le 100$。
- 对于 $30 \%$ 的数据,满足 $n, p \le 10$
- 对于 $50 \%$ 的数据,满足 $n, p \le 10^3$
- 对于 $100 \%$ 的数据,满足 $n, p \le 10^5$