该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给你一个字符串，你可以将字符串中的字符进行变换，变换规则如下：一个字符可以变换成字典序相邻的两种字符，如'b'可以变换为'a'和'c'，特别的，'a'只能变换为'b'，'z'只能变换为'y'。请你判断在所有字符都必须要变换一次的情况下，所给字符串能否变换为一个回文串。 回文串指的是从左往右看和从右往左看是一样的比如aba, abba,aaa.

Input

一个整数T，表示样例个数。(1 <= T <= 50) 每个样例给你字符串长度n和字符串s。(2 <= n <= 100 , n 是偶数)。

Output

对于每个样例，如果可以输出'YES'，否则输出'NO'。

Samples

5
6
abccba
2
cf
4
adfa
8
abaazaba
2
ml

YES
NO
YES
NO
NO