小X正在写他的朋友小Y的名字。他写了n个纸片,每个纸片上都写有一个小写英文字母。这些字母排成一行,形成了一个字符串s。小Y的名字也是一个由n个小写英文字母组成的字符串t。
很遗憾的是,小X忘记了小Y的名字的具体的顺序,所以他想验证如果对字符串s重新排列,是否有可能构成字符串t。
第一行一个整数T,表示测试数据的组数。
对于每组测试数据:
第一行一个整数n,表示字符串s和字符串t的长度。
第二行两个字符串s和t用空格隔开,分别表示小X写的内容和小Y的名字。
对于每组测试数据:
一行一个字符串,如果重新排列字符串s可以得到t,则输出”YES”,否则输出”NO”。
5
7
humitsa mitsuha
4
orhi hori
6
aakima makima
6
nezuqo nezuko
6
misaka mikasa
YES
YES
NO
NO
YES
【样例解释】
对于样例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仅由小写字母构成。