题目描述

字符串 $S$ 仅含小写字母，有 $N$ 张各印一个小写字母的贴纸。每张最多使用一次，可以替换 $S$ 中一个位置的字符，也可以不用。求能得到的字典序最大的字符串。

输入格式

第一行 $G$。每组依次输入字符串 $S$、贴纸数 $N$、$N$ 个字母，字母可以连续输入或用空格分隔。

输出格式

每组输出字典序最大的字符串。

样例

2
aaaaa
5
zzzzz
xx
2
yz

zzzzz
zy

数据范围

$1\le G\le10$，$1\le |S|,N\le50$。