T409120 「YAC Round 1」夜雀之歌

题目背景

![](https://sukicdn.com/wyx/i/2024/01/18/1dc1ql.png) > 成为最受欢迎的烧烤屋老板娘

题目描述

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$