题目描述

Vlad 和 Dima 在学校的英语课上被分配了一项任务。他们得到了两个字符串 $a$ 和 $b$，要求将 $b$ 中的所有字符以任意顺序添加到字符串 $a$ 中。两人决定分工合作，经过长时间的协商，确定了每个字符由谁来添加。

由于个人习惯，Vlad 只能将字符添加到单词的开头，而 Dima 只能将字符添加到单词的末尾。他们按照字符串 $b$ 中字符出现的顺序依次添加。你的任务是确定 Vlad 和 Dima 最终得到的字符串。

输入格式

每组测试数据包含若干组测试用例。第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。

每组测试用例包括以下内容：

第一行包含一个整数 $n$（$1 \le n \le 10$），表示字符串 $a$ 的长度。

第二行包含一个仅由小写英文字母组成的字符串 $a$。

第三行包含一个整数 $m$（$1 \le m \le 10$），表示字符串 $b$ 和 $c$ 的长度。

第四行包含一个仅由小写英文字母组成的字符串 $b$。

第五行包含一个仅由字符 'V' 和 'D' 组成的字符串 $c$，表示 $b$ 中每个字符的分配情况。如果 $c_i$ = 'V'，则第 $i$ 个字符由 Vlad 添加；否则由 Dima 添加。

输出格式

对于每组测试用例，输出 Vlad 和 Dima 合作后得到的字符串。

说明/提示

在第一个测试用例中，初始字符串为 $ot$。Dima 将字符 $a$ 添加到字符串末尾，得到 $ota$，然后 Vlad 将最后一个字符添加到开头，得到 $dota$。

在第二个测试用例中，字符串变化如下：$efo \rightarrow efor \rightarrow defor \rightarrow deforc \rightarrow odeforc \rightarrow odeforce \rightarrow codeforce \rightarrow codeforces$。

在第三个测试用例中：$aca \rightarrow acab \rightarrow bacab \rightarrow bacaba \rightarrow abacaba$。

在第四个测试用例中：$biz \rightarrow abiz \rightarrow babiz \rightarrow babizo \rightarrow babizon$。

由 ChatGPT 4.1 翻译

样例

4
2
ot
2
ad
DV
3
efo
7
rdcoecs
DVDVDVD
3
aca
4
bbaa
DVDV
3
biz
4
abon
VVDD

dota
codeforces
abacaba
babizon