D. 你的名字 (name)

    传统题 1000ms 512MiB

你的名字 (name)

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

你的名字 (name)

题目描述

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

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

输入格式

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

对于每组测试数据:

  • 第一行一个整数 nn,表示字符串 ss 和字符串 tt 的长度。
  • 第二行两个字符串 sstt 用空格隔开,分别表示小X写的内容和小Y的名字。

输出格式

对于每组测试数据:

一行一个字符串,如果重新排列字符串 ss 可以得到 tt,则输出 "YES",否则输出 "NO"

样例输入

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

样例输出

YES
YES
YES
NO
NO

样例解释

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

  1. 交换第一个和第三个字母,变成 "muhitsa"
  2. 交换第二个和第四个字母,变成 "mihutsa"
  3. 交换第三个和第五个字母,变成 "mithusa"
  4. 交换第四个和第六个字母,变成 "mitsuha"

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

数据范围及约定

数据范围 限制
30% 1n101 \le n \le 10
60% 1n1031 \le n \le 10^3
100% 1T101 \le T \le 101n1051 \le n \le 10^5sstt 仅由小写字母构成