每个测试文件内都包含多组测试数据。第一行一个正整数 ,表示测试数据的组数。接下来对于每组测试数据,输入包含两行。第一行两个正整数 ,表示数组 的长度。第二行一个长度为 的字符串 。(保证 只由小写字母构成。)(保证同一文件的测试数据中, 的总和不超过 。)
输出包含 行,每行一个长度为 的字符串,表示当前测试用例的第 小字典序 串。
4 5 2 cbaca 8 4 jsigosfg 8 5 nowcoder 3 1 aaa
acbca ijsgosfg onowcder aaa