You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

作业

kirep 和 cj 在学校英语课上被布置了一项任务。他们拿到两个字符串 a 和 b，并被要求以任意顺序将字符串 b 中的所有字符追加到字符串 a 上。两人决定分工完成这项任务，经过长时间协商，确定了由谁将字符串 b 中的每个字符添加到 a 上。

由于自身特点，kirep只能将字符添加到单词开头，而cj只能将字符添加到单词末尾。他们按照字符在字符串 b 中出现的顺序进行添加。你的任务是确定kirep和cj最终得到的字符串是什么。

输入

每个测试由多个测试用例组成。第一行包含一个整数 t（1 ≤ t ≤ 1000）—— 测试用例的数量。接下来是各测试用例的描述。

每个测试用例的第一行包含一个整数 n（1 ≤ n ≤ 10）—— 字符串 a 的长度。

第二行包含字符串 a，由英文字母的小写字母组成。

第三行包含一个整数 m（1 ≤ m ≤ 10）—— 字符串 b 和 c 的长度。

第四行包含字符串 b，由英文字母的小写字母组成。

第五行包含字符串 c，由字符 'K' 和 'C' 组成 —— 表示字符串 b 中的字符在cj和kirep之间的分配情况。如果 ci = 'K'，则第 i 个字母由kirep添加；否则，由cj添加。

输出

对于每个测试用例，输出cj和kirep操作后得到的字符串。

示例

输入

4
2
ot
2
ad
CK
    
3
efo
7
rdcoecs
CKCKCKC
    
3
aca
4
bbaa
CKCK
    
3
biz
4
abon
KKCC

输出

dota
codeforces
abacaba
babizon