题目描述

定义一种对字符串 $s$ 的加密方法。

1. 定义一个辅助字符串 $r$，由字符串 $s$ 内所有不同的字母组成，按照字母顺序排序。
2. 将 $s$ 内的每个字符替换为其在 $r$ 中出现位置对称的字符。

现在已知加密后的字符串 $s'$，求原字符串 $s$。

例如，字符串$s$是"codeforces"，对它进行加密:

可以得到辅助字符串$r$就是“cdefors”;

• 第一个字符s[0]='c' 被's'代替;
• 第二个字符s[1]='o' 被'e'代替;
• 第三个字符s[2]='d' 被'r'代替;
• ……
• 最后一个字符s[9]='s' 被'c'代替。

所以加密之后的字符串字符串$s'$就是“serofedsoc”

输入格式

第一行包含一个整数$t$$(1≤t≤10^4)$--测试用例的数量。 每个测试用例的第一行包含一个整数$n(1≤n≤2*10^5)$--字符串 $s'$的长度。 每个测试用例的第二行包含一个长度为$n$的字符串 $s'$，由小写字母组成--这是对原始字符串 $s$加密之后的结果。 保证测试中所有测试用例的$n$值之和不超过$2*10^5$。

输出格式

对于每一组测试用例输出原本的字符串$s$，换行分隔。

输入输出样例

5
10
serofedsoc
3
ttf
9
tlrhgmaoi
1
w
15
hnndledmnhlttin

codeforces
fft
algorithm
w
meetinthemiddle