题目描述

给定两个长度都为 $n$ 的小写字母字符串 $s$ 和 $t$。

你可以任意重新排列字符串 $s$ 中的字符。请判断能否通过重排，使得 $s$ 变成字符串 $t$。

输入格式

第一行一个整数 $q$，表示测试组数。

每组测试数据包含两行：

第一行一个整数 $n$。

第二行两个字符串 $s,t$，长度均为 $n$，由小写英文字母组成。

输出格式

对于每组测试数据，如果可以通过重排使 $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

样例说明

第一组测试数据中，初始字符串为 humitsa，可以依次交换：

• 第 $1$ 个和第 $3$ 个字符，得到 muhitsa；
• 第 $2$ 个和第 $4$ 个字符，得到 mihutsa；
• 第 $3$ 个和第 $5$ 个字符，得到 mithusa；
• 第 $4$ 个和第 $6$ 个字符，得到 mitsuha。

第二组测试数据中，初始字符串为 orhi，可以先交换第 $2$ 个和第 $3$ 个字符得到 ohri，再交换第 $1$ 个和第 $2$ 个字符得到 hori。

数据范围

• $1 \le q \le 1000$
• $1 \le n \le 20$
• $s,t$ 均由小写英文字母组成

来源

Codeforces Round 1062 (Div. 4), Problem B - Your Name