题目描述

嘤嘤最近正在看《四月是你的谎言》，看完后她觉得——呜~，太好哭了吧！。

嘤嘤PTSD了，现在她一看到某些单词就会嘤嘤嘤，现在有一个字符串里面包含了很多会让嘤嘤嘤嘤嘤的单词，而魔法少女qcjj为了让嘤嘤看到这个字符串时不会嘤嘤嘤，她决定使用魔法将字符串中的某些字符变成 '*' 。

为了尽可能使字符串保持原来的特征，魔法少女qcjj希望字符串改变的次数尽可能少，即 '*' 的数量尽可能少，她想让你帮他找到一个这样的方案。如果有多种方案，输出任意方案均有效。

输入描述

第一行输入一个整数 $T$ 表示测试用例数。

对每一个测试用例，第一行输入一个整数 $n$ 表示嘤嘤看到会嘤嘤嘤的单词的数量。

接下来 $n$ 行，每行输入一个字符串 $s$ 表示嘤嘤看到会嘤嘤嘤的单词。

接下来 1 行，输入牛牛的字符串 $str$ 。

输出描述

输出一个字符串，使得字符串不包含嘤嘤看到后会嘤嘤嘤的单词，并且需要保证字符串中 '*' 的数量最少，如果存在多种方案，输出任意一个均有效。

5
1
a
aa
1
ab
aba
1
a
bbb
2
abcd
efg
abcdefg
2
lie
april
yourlieinapril

**
*ba
bbb
*bcdef*
yourl*ein*pril

【样例 1 说明】

第一个样例，要使aa中不包含a，必须将所有字符变成*。

第二个样例，*ba中不包含ab，同理a*a中也不存在ab，所以a*a也是一种合法方案。

第三个样例，bbb中已经不包含a了，所以不需要改变字符。

【数据范围】

对于$20\%$的数据，$n=1$

对于$40\%$的数据，$str$ 总长度不超过 1500。

对于$100\%$的数据，$1 \le T \le 10^5,1 \le n \le 10$,每个单词长度不超过10，$str$ 总长度不超过$5*10^5$