SP5015 CASTANET - Decode the Castanets

比赛刚结束，你带着赢得的气球去找教练，他看到后惊叹不已！比赛组织者知道选手们在五小时的比赛中会非常亢奋，因此计划在颁奖典礼开始前带你去欣赏一场弗拉门戈表演，让你稍作放松。弗拉门戈是一种传统的西班牙音乐形式。音乐本身非常复杂，舞者的脚步快速，需要极高的精确度，而且他们可能会在表演中使用道具，如响板、披肩和扇子。 今天下午的表演者正是大名鼎鼎的唐·吉诃德！然而，他不记得响板节奏谱具体怎么敲，也找不到节奏谱的原始版本。不过，他随身携带了一份加密的节奏谱版本，以便快速查看。由于时间紧迫，他需要你的帮助来解码这份加密的节奏谱。 节奏谱可以用一个长度为 $N$ 的二进制字符串 $b_1 \dots b_N$ 表示，其中‘1’表示敲响响板，‘0’表示保持静止。加密过程如下： 首先，给定的原始节奏谱构成一个矩阵，每一行都是这个字符串的一个旋转版本。然后，把矩阵的所有行按字典序排序（注意‘0’ < ‘1’）。从上到下读取矩阵的最后一列，即得到唐·吉诃德给你的加密后的节奏谱。你的任务是找出矩阵中的第 $F$ 行，它就是你需要恢复的原始响板节奏谱。

输入包含不超过 $T$ 个测试用例。每个测试用例的第一行有两个整数 $N$ 和 $F$，分别表示二进制字符串的长度和要查找的行号。第二行提供一个长度为 $N$ 的二进制字符串，表示加密后的节奏谱。

对于每个测试用例，输出响板的原始节奏谱。

$$1 \le T \le 100, 1 \le N \le 10^3, 1 \le F \le N$$ **本翻译由 AI 自动生成**