字典序-T3
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有一个字符串S，S的每个字符都是小写字母。有N个贴纸，第i个贴纸上面印有一个字符ch[i]。使用1个贴纸可以替代S的1个字符。例如你可以使用第i个贴纸去替代S的第j个字符，即把S[j]替换成ch[i]。注意：贴纸只能用来替换S的字符，贴纸不能增加或减少S的长度。你的目标是使得S的字典序最大，输出能得到的字典序最大是S。Input Format
多组测试数据。第一行，一个整数G，表示有G组测试数据。1 <= G <= 10。
每组测试数据格式：
第一行，一个字符串S，S的长度不超过50。
第二行，一个整数N。1 <= N <= 50。
第三行，N个字符，第i个字符是ch[i]。
Output Format
共G行，每行一个字符串。2
aaaaa
5
zzzzz
xx
2
yzzzzzz
zy