字符串 $$$b$$$ 是字符串 $$$a$$$ 的子序列,如果 $$$b$$$ 可以通过删除几个(可能是零个或全部)字符从 $$$a$$$ 获得。例如,“xy”是“xzyw”和“xy”的子序列,但不是“yx”。
给你一个字符串 $$$a$$$。您的任务是对 $$$a$$$ 的字符重新排序,以便“trygub”不是结果字符串的子序列。
换句话说,您应该找到一个字符串 $$$b$$$,它是字符串 $$$a$$$ 的符号排列,并且“trygub”不是 $$$b$$$ 的子序列。
我们有一个真正奇妙的证明,可以安排任何字符串不包含“trygub”作为子序列,但是这个问题陈述太短而无法包含它。
输入
第一行包含一个整数 $$$t$$$ ($$$1\le t\le 100$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1\le n\le 200$$$) — $$$a$$$ 的长度。
下一行包含长度为$$$n$$$的字符串$$$a$$$,由小写英文字母组成。
输出
对于每个测试用例,输出长度为 $$$n$$$ 的字符串 $$$b$$$,它是字符串 $$$a$$$ 的字符排列,并且“trygub”不是它的子序列。
如果存在多个可能的字符串$$$b$$$,则可以打印任何一个。
示例
输入 #1
3 11 antontrygub 15 bestcoordinator 19 trywatchinggurabruh
输出 #1
bugyrtnotna bestcoordinator bruhtrywatchinggura
注意
在第一个测试用例中,“bugyrtnotna”不包含“trygub”作为子序列。它确实包含“trygub”的字母,但顺序不正确,因此它不是子序列。
在第二个测试用例中,我们没有更改字符的顺序,因为不需要。
在第三个测试用例中,“bruhtrywatchinggura”确实包含“trygu”作为子序列,但不包含“trygub”。