6526: 你的名字(name)

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:7

Description

小X正在写他的朋友小Y的名字。他写了n个纸片,每个纸片上都写有一个小写英文字母。这些字母排成一行,形成了一个字符串s。小Y的名字也是一个由n个小写英文字母组成的字符串t。

很遗憾的是,小X忘记了小Y的名字的具体的顺序,所以他想验证如果对字符串s重新排列,是否有可能构成字符串t。

Input

第一行一个整数T,表示测试数据的组数。

对于每组测试数据:

第一行一个整数n,表示字符串s和字符串t的长度。

第二行两个字符串s和t用空格隔开,分别表示小X写的内容和小Y的名字。

Output

对于每组测试数据:

一行一个字符串,如果重新排列字符串s可以得到t,则输出”YES”,否则输出”NO”。

Sample Input Copy

5
7
humitsa mitsuha
4
orhi hori
6
aakima makima
6
nezuqo nezuko
6
misaka mikasa

Sample Output Copy

YES
YES
NO
NO
YES

HINT

【样例解释】

对于样例1,字符串s为”humitsa”,我们可以进行如下操作:

1、交换第一个和第三个字母,变成”muhitsa”

2、交换第二个和第四个字母,变成”mihutsa”

3、交换第三个和第五个字母,变成”mithusa”

4、交换第四个和第六个字母,变成”mitsuha”

这样就和字符串t一样了。

【数据范围及约定】

对于30%的数据,1≤n≤10

对于60%的数据,1≤n≤103

对于100%的数据,1≤T≤10,1≤n≤105,s和t仅由小写字母构成。