题目描述

有一个字符串 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