A. Избежать Trygub
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Строка $$$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$$$.

В следующей строке находится строка $$$a$$$ длины $$$n$$$, состоящая из строчных символов латинского алфавита.

Выходные данные

Для каждого набора входных данных выведите строку $$$b$$$ длины $$$n$$$, которая является перестановкой символов строки $$$a$$$ и «trygub» не является ее подпоследовательностью.

Если существует несколько возможных строк $$$b$$$, вы можете вывести любую.

Пример
Входные данные
3
11
antontrygub
15
bestcoordinator
19
trywatchinggurabruh
Выходные данные
bugyrtnotna
bestcoordinator
bruhtrywatchinggura
Примечание

В первом наборе входных данных «bugyrtnotna» не содержит «trygub» как подпоследовательность. Она содержит все символы «trygub», но не в правильном порядке, поэтому это не подпоследовательность.

Во втором наборе входных данных мы можем не менять порядок символов, потому что это не требуется.

В третьем наборе входных данных «bruhtrywatchinggura» содержит «trygu» как подпоследовательность, но не содержит «trygub».