在幻想乡中，一段魔咒的咏唱过程可以用一个长度为 ，仅由小写字母组成的的字符串 表示，而魔咒的力量可以用 的字典序来衡量：字典序越大，则魔咒蕴含的力量越大。
MuQ 想尽可能地加强魔咒力量。但由于身体原因，MuQ 只想通过精简魔咒的方式来达成目标。

现在，MuQ 想从 中选取恰好 个互不相交的非空子串。设选取的第 个子串为 ，则应当同时满足：
；
当 时，。
之后，MuQ 会把这些子串按原串中的顺序拼接成一个新的字符串，作为最终的魔咒。
现在，你需要帮助 MuQ 最大化这段魔咒的力量。

【名词解释】
字符串的字典序比较：从左到右逐个比较两个字符串的字符。如果在某个位置上字符不同，比较这两个字符的字母表顺序，字母序大的字符串字典序也大。如果一直比较到其中一个字符串结束，则较短的字符串字典序更小。
子串：从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入两个正整数 。
第二行输入一个长度为 ，仅由小写字母组成的字符串 ，表示一段未精简的魔咒。

除此之外，保证单个测试文件的  之和不超过 。

对于每一组测试数据，新起一行输出一个字符串，表示精简后的魔咒。

3
4 2
cbca
3 1
bca
5 4
abcde

cca
ca
bcde

对于第一组测试数据，可以选择子串  和 ，按原顺序拼接得到 ，这是能取得的字典序最大的魔咒。

对于第二组测试数据，可以选择子串 ，拼接后为 。

对于第三组测试数据，可以选择四个单字符子串 、、、（分别为 、、、），拼接得到 。