题目描述

有一个字符串 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 行，每行一个字符串。