使用以下过程将整数数组 $$$a_1, a_2, \ldots, a_n$$$ 转换为小写英文字母数组:
虽然数组中至少有一个数字:
- 从数组 $$$a$$$ 中选择任意数字 $$$x$$$ 以及英文字母 $$$y$$$ 中的任意字母。
- 将所有出现的数字 $$$x$$$ 替换为字母 $$$y$$$。
例如,如果我们最初有一个数组 $$$a = [2, 3, 2, 4, 1]$$$,那么我们可以按以下方式对其进行转换:
- 选择数字 $$$2$$$ 和字母 c。之后$$$a = [c, 3, c, 4, 1]$$$。
- 选择数字 $$$3$$$ 和字母 a。之后$$$a = [c, a, c, 4, 1]$$$。
- 选择数字 $$$4$$$ 和字母 t。之后$$$a = [c, a, c, t, 1]$$$。
- 选择数字 $$$1$$$ 和字母 a。之后$$$a = [c, a, c, t, a]$$$。
转换后,所有字母都统一为一个字符串,在我们的示例中,我们得到字符串“cacta”。
让数组 $$$a$$$ 和字符串 $$$s$$$ 确定在所描述的转换之后是否可以从数组 $$$a$$$ 中获取字符串 $$$s$$$ ?
输入
第一行包含一个整数 $$$t$$$ $$$(1 \leq t \leq 10^3$$$) — 测试用例的数量。
然后是测试用例的描述。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 50$$$) — 数组 $$$a$$$ 和字符串 $$$s$$$ 的长度。
每个测试用例的第二行恰好包含 $$$n$$$ 整数: $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 50$$$) — 数组 $$$a$$$ 的元素。
每个测试用例的第三行包含一个长度为$$$n$$$的字符串$$$s$$$,由小写英文字母组成。
输出
对于每个测试用例,如果我们可以从数组 $$$a$$$ 中获取字符串 $$$s$$$,则输出“YES”,否则输出“NO”。您可以在任何情况下输出每个字母。
示例
输入 #1
7 5 2 3 2 4 1 cacta 1 50 a 2 11 22 ab 4 1 2 2 1 aaab 5 1 2 3 2 1 aaaaa 6 1 10 2 9 3 8 azzfdb 7 1 2 3 4 1 1 2 abababb
输出 #1
YES YES YES NO YES YES NO
注意
第一个测试用例对应于语句中描述的示例。
在第二个测试用例中,我们可以选择数字 $$$50$$$ 和字母 a。
在第三个测试用例中,我们可以选择数字 $$$11$$$ 和字母 a,然后 $$$a = [a, 22]$$$。然后我们选择数字$$$22$$$和字母b并得到$$$a = [a, b]$$$。
在第五个测试用例中我们可以将所有数字一一改为字母a。