You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小兔子白白有一盒神奇的字母胡萝卜，盒子里有恰好 $n$ 根胡萝卜，排成一排组成字符串。每根胡萝卜上印着一个小写英文字母。 妮妮的名字 $t$ 也由恰好 $n$ 个小写字母组成。 白白可以重新排列胡萝卜顺序，问能否重排后让胡萝卜拼成的字符串完全等于妮妮的名字？

输入格式

第一行一个整数 $q(1 \le q \le 1000)$，表示询问组数。 每组询问两行：

• 第一行整数 $n(1 \le n \le 20)$，胡萝卜数量；
• 第二行两个等长字符串 $s,t$（空格分隔），均由 $n$ 个小写字母组成。

输出格式

每组询问能重排输出 YES，否则输出 NO；大小写不敏感。

输入输出样例

输入 #1

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

输出 #1

YES
YES
NO
NO
YES

样例解释

1. humitsa 可重排为 mitsuha，输出 YES；
2. aakima 无法重排得到 makimb，输出 NO。

数据范围

对于 $30\%$ 的数据满足 $n \leq 8$，$q \leq 10$。

对于 $100\%$ 的数据满足 $n \leq 20$，$q \leq 1000$。