A. Палиндромная замена
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задана строка $$$s$$$, состоящая из $$$n$$$ строчных букв латинского алфавита. $$$n$$$ всегда четно.

Для каждой позиции $$$i$$$ ($$$1 \le i \le n$$$) в строке $$$s$$$ вам необходимо заменить букву на этой позиции либо на предыдущую в алфавитном порядке, либо на следующую (для букв 'a' и 'z' доступен только один вариант). Буква на каждой позиции должна быть изменена ровно один раз.

Например, буква 'p' должна быть изменена либо на 'o', либо на 'q', буква 'a' должна быть изменена на 'b', и буква 'z' должна быть изменена на 'y'.

Таким образом, строка «codeforces», например, может быть изменена на «dpedepqbft» ('c' $$$\rightarrow$$$ 'd', 'o' $$$\rightarrow$$$ 'p', 'd' $$$\rightarrow$$$ 'e', 'e' $$$\rightarrow$$$ 'd', 'f' $$$\rightarrow$$$ 'e', 'o' $$$\rightarrow$$$ 'p', 'r' $$$\rightarrow$$$ 'q', 'c' $$$\rightarrow$$$ 'b', 'e' $$$\rightarrow$$$ 'f', 's' $$$\rightarrow$$$ 't').

Строка $$$s$$$ называется палиндромом, если она читается одинаково как слева направо, так и справа налево. Например, строки «abba» и «zz» — палиндромы, а строки «abca» и «zy» — нет.

Ваша задача — проверить, что можно сделать строку $$$s$$$ палиндромом, применив выше приведенные замены к каждой позиции. Выведите «YES», если строку $$$s$$$ можно сделать палиндромом. В противном случае выведите «NO».

Каждый тест содержит несколько строк, для каждой из них необходимо решить задачу независимо.

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

В первой строке записано одно целое число $$$T$$$ ($$$1 \le T \le 50$$$) — количество строк в тесте.

Затем следуют $$$2T$$$ строк — строки $$$(2i - 1)$$$ и $$$2i$$$ описывают $$$i$$$-ю строку. В первой строке пары записано одно целое число $$$n$$$ ($$$2 \le n \le 100$$$, $$$n$$$ четно) — длина соответствующей строки. Во второй строке пары содержится строка $$$s$$$, состоящая из $$$n$$$ строчных букв латинского алфавита.

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

Выведите $$$T$$$ строк. $$$i$$$-я строка должна содержать ответ для $$$i$$$-й строки входных данных. Выведите «YES», если $$$i$$$-ю строку можно сделать палиндромом, применив выше приведенные замены к каждой позиции. В противном случае выведите «NO».

Пример
Входные данные
5
6
abccba
2
cf
4
adfa
8
abaazaba
2
ml
Выходные данные
YES
NO
YES
NO
NO
Примечание

Первая строка примера может быть изменена на «bcbbcb», две самых левых буквы и две самых правых буквы заменяются на соответствующие следующие по алфавиту буквы, две центральные заменяются на предыдущие.

Вторая строка может быть изменена на «be», «bg», «de», «dg», но ни одна из этих строк не является палиндромом.

Третья строка может быть изменена на палиндром «beeb».

Пятая строка может быть изменена на «lk», «lm», «nk», «nm», но ни одна из этих строк не является палиндромом. Также обратите внимание, что нельзя оставить букву без изменений, поэтому нельзя получить строки «ll» или «mm».