欢迎大家参加NCPC!
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:第一行输入一个整数 ,表示参赛选手的数量。第二行输入 个整数 ,表示选手制作的 Pizza 对应的美味值。除此之外,保证单个测试文件的 之和不超过 。
对于每一组测试数据,新起一行输出一个长度为 、仅由字符 与 构成的字符串 ,其中,第 个字符 为 ,当且仅当选手 最终成为唯一剩下的选手(即获得最终胜利)。
2 4 2 2 2 2 6 1 1 4 5 1 4
0000 000100