欢迎24级新生

2021年校内训练赛第一场

Problem B. 坏掉的键盘2

luo是一名熟练的打字员,他对自己的打字技术十分的有自信,所以他打字的时候都是不开屏幕的。

但是,他并不知道这次他使用的键盘有一些键位是坏的,按下去不会有任何结果。换句话说,按下坏掉的键位的效果和没有按下一样。注意,同一个字母的大小写由同一个按键控制。

现在,已知键盘坏掉的键位的数量以及每个坏掉的键位,luo输入的字符的数量,以及他按顺序输入的文本,请问当他打开屏幕时,他将看到怎样的一段文本。

保证输入的文本只由大小写字母和数字组成

输入

第一行为一个整数 t,表示有 t 组测试样例

对每一组测试样例来说

第一行为一个整数 n ,表示键盘坏掉键位的数量

第二行为 n 个字符,分别表示每个坏掉的键位,用空格隔开(保证只由小写字母和数字组成)

第三行为一个整数 m ,表示输入字符的数量

第四行为一个字符串,表示输入的文本

1 \leq t \leq 100

1 \leq n \leq 36

1 \leq m \leq 10^3

输出

输出共 t 行,分别表示每组测试样例的结果

样例

标准输入 复制文本
3
2
a 1
5
aA1Bc
5
a b c 1 2
6
AcWing
5
a b c d e
6
123456
标准输出 复制文本
Bc
Wing
123456

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 39
通过 14

A B C D E