Codeforces и Polygon могут быть недоступны в период с 6 декабря, 22:00 (МСК) по 7 декабря, 00:00 (МСК) в связи с проведением технических работ. ×

B. Замените символ
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дана строка $$$s$$$ длиной $$$n$$$, состоящая только из строчных латинских букв.

Вы должны сделать ровно одну операцию следующего вида:

  • Выбрать любые два индекса $$$i$$$ и $$$j$$$ ($$$1 \le i, j \le n$$$). Вы можете выбрать $$$i = j$$$.
  • Установить $$$s_i := s_j$$$.

Вам нужно минимизировать количество различных перестановок$$$^\dagger$$$ строки $$$s$$$. Выведите любую строку с наименьшим количеством различных перестановок после выполнения ровно одной операции.

$$$^\dagger$$$ Перестановка строки — это расположение её символов в любом порядке. Например, «bac» является перестановкой «abc», но «bcc» — нет.

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

Каждый тест содержит несколько наборов входных данных. Первая строка содержит количество наборов входных данных $$$t$$$ ($$$1 \le t \le 500$$$). Далее следует описание наборов входных данных.

Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \le n \le 10$$$) — длину строки $$$s$$$.

Вторая строка каждого набора содержит строку $$$s$$$ длиной $$$n$$$. Строка состоит только из строчных латинских букв.

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

Для каждого набора входных данных выведите требуемую строку $$$s$$$ после выполнения ровно одной операции. Если есть несколько решений, выведите любое из них.

Пример
Входные данные
6
3
abc
4
xyyx
8
alphabet
1
k
10
aabbccddee
6
ttbddq
Выходные данные
cbc
yyyx
alphaaet
k
eabbccddee
tttddq
Примечание

В первом наборе входных данных мы можем получить следующие строки за одну операцию: «abc», «bbc», «cbc», «aac», «acc», «aba» и «abb».

Строка «abc» имеет $$$6$$$ различных перестановок: «abc», «acb», «bac», «bca», «cab», и «cba».

Строка «cbc» имеет $$$3$$$ различных перестановки: «bcc», «cbc», и «ccb», что является наименьшим из всех получаемых строк. На самом деле, все получаемые строки, кроме «abc», имеют $$$3$$$ перестановки, так что любая из них будет принята.