← 返回题目列表

Codeforces · 1450/A

A. 避免 Trygub

中文机器翻译题面 查看原题

字符串 $$$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”。