说明

有一个字符串S，S的每个字符都是小写字母。有N个贴纸，第i个贴纸上面印有一个字符ch[i]。使用1个贴纸可以替代S的1个字符。例如你可以使用第i个贴纸去替代S的第j个字符，即把S[j]替换成ch[i]。注意：贴纸只能用来替换S的字符，贴纸不能增加或减少S的长度。你的目标是使得S的字典序最大，输出能得到的字典序最大是S。

输入格式

多组测试数据。

第一行，一个整数G，表示有G组测试数据。1 <= G <= 10。

每组测试数据格式：

第一行，一个字符串S，S的长度不超过50。

第二行，一个整数N。1 <= N <= 50。

第三行，N个字符，第i个字符是ch[i]。

输出格式

共G行，每行一个字符串。

样例

2
aaaaa
5
zzzzz
xx
2
yz

zzzzz
zy