CF2167B.Your Name

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Your Name

khba is writing his girlfriend's name. He has nn cubes, each with one lowercase Latin letter written on it. They are arranged in a row, forming a string ss. His girlfriend's name is also a string tt, consisting of nn lowercase Latin letters.

To prove his love, he must check whether it is possible to rearrange the letters of string ss so that it becomes her name tt.

Input

The first line contains an integer qq (1q10001 \le q \le 1000) — the number of test cases.

The first line of each test case contains an integer nn (1n201 \le n \le 20).

The second line of each test case contains two distinct strings ss and tt, each consisting of nn lowercase Latin letters.

Output

For each test case, output "YES" if the letters of ss can be arranged to form tt; otherwise, output "NO".

You can output the answer in any case (upper or lower). For example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as positive responses.

Note

In the first example, the initial string is "humitsa", and the following operations can be performed:

  • swap the first and third characters, resulting in "muhitsa"
  • swap the second and fourth characters, resulting in "mihutsa"
  • swap the third and fifth characters, resulting in "mithusa"
  • swap the fourth and sixth characters, resulting in "mitsuha"

In the second example, the initial string is "orhi", and the following operations can be performed:

  • swap the second and third characters, resulting in "ohri"
  • swap the first and second characters, resulting in "hori"

Samples

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

在线编程 IDE

建议全屏模式获得最佳体验