题目描述：

给定一个数组，将按照以下规则来转换成小写字母 1、从数组中选择一个元素ai，从字母中选择一个作为它的对应值 2、把数组中所有的值和ai相同的元素换成对应字母 例如：a=[2,3,2,4,1] step1 : 选择2和c，数组变换成 a=[c,3,c,4,1] step2 : 选择3和a，数组变换成 a=[c,a,c,4,1] step3 : 选择4和t，数组变换成 a=[c,a,c,t,1] step4 : 选择1和a，数组变换成 a=[c,a,c,t,a] 按照这个规则替换后会得到字符串cacta

输入格式：

一个正整数t，表示有多组数据。（1<=t <=10^3) 每组数据包含： 一个正整数n，接下来一行n个数。(1<=n<=50) 第三行包含n个小写字母的字符串s。

输出格式：

如果可以从数组a得到字符串s，输出YES，否则输出NO。

样例：

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

YES
YES
YES
NO
YES
YES
NO

提示