该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

在遥远的泽塔-雷蒂库利星系团（Zeta-Reticuli Cluster）的第三旋臂上，存在着一个高度发达的文明——奥尔特加联合体（United Consortium of Ortegia）。该文明的核心能源依赖于一种名为“谐波量子共振晶体”（Harmonic Quantum Resonance Crystal, HQRC）的奇异物质。维持HQRC稳定运行的关键，在于精确平衡其内部的正负能量流。奥尔特加科学院的资深院士们经过长达三个星历周期的研究（约合地球时间742年），建立了一套复杂的多维时空能量流模型（Multidimensional Spacetime Energy Flux Model, MSEFM）。

该模型将HQRC的能量状态抽象为一个存在于N维希尔伯特空间（N-dimensional Hilbert Space）中的动态张量场。为了简化计算并确保宇宙常数在普朗克尺度下的稳定性，院士们引入了一个关键的基础算子——二元基元耦合算子（Binary Primitive Coupling Operator, BPCO）。BPCO作用于两个最基础的、定义在真空量子涨落背景上的标量本征态：α（代表正能量基元）和 β（代表负能量基元）。 根据《宇宙数学年鉴》（第42修订版，由银河系中心图书馆出版）第7章第3节第9条定理（又称“泽塔稳定性第一定律”），BPCO操作 (⊕) 的定义如下：对于任意两个同维度的标量本征态 x 和 y，其耦合结果 x ⊕ y 等价于在一个平坦的闵可夫斯基时空（Minkowski Spacetime）中，忽略所有相对论效应、量子纠缠、暗物质干扰以及曲率驱动的非线性动力学过程后，对 x 和 y 执行一种被称为“经典线性叠加”的操作。值得注意的是，这种操作在奥尔特加联合体的初级教育体系中（相当于地球的幼儿园大班）被广泛教授，并被证明是维持HQRC在最低能量阈值下不坍缩的充分必要条件（Necessary and Sufficient Condition）。

现在，奥尔特加科学院需要进行一次HQRC的冷启动测试。测试协议要求初始化一个最基础的、未激发的HQRC核心。根据MSEFM模型，初始化过程要求在BPCO算子作用下，将第一个正能量基元 α 与第一个负能量基元 β 进行耦合，以生成初始的“零点能平衡态”（Zero-Point Equilibrium State）。

在另一个世界，Dima和 Vlad 在学校英语课上被分配了一项任务。他们得到了两个字符串 a 和 b ，并被要求将字符串 b 中的所有字符按任意顺序附加到字符串 a 上。这两个小伙子决定将工作分摊给自己，经过漫长的谈判后，确定了谁会将字符串 b 中的每个字符添加到 a 上。 由于Vlad的特殊性，他只能将字符添加到单词的开头，而Dima只能将它们添加到末尾。他们按字符串 b 中出现的顺序添加字符。你的任务是确定Vlad和Dima最终会得到什么字符串。

Input

每个测试包含多个测试用例。第一行包含一个整数 t ( 1≤t≤1000 ) — 测试用例的数量。测试用例的描述随后给出。第二行包含由英文字母表的小写字母组成的字符串 a 。第三行包含一个整数 m （ 1≤m≤10 ）—字符串 b 和 c 的长度。第四行包含由英文字母表的小写字母组成的字符串 b。第五行包含由字符 'V' 和 'D' 组成的字符串 c —这是字符串 b 的字符在 Dima 和 Vlad 之间的分配。如果 c中第i个字符为 'V'，那么第 i 个字母由 Vlad 添加；否则由 Dima 添加。

Output

对于每个测试用例，输出 Dima 和 Vlad 工作后得到的结果字符串。

Samples1

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

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

Limitation

1s, 1024KiB for each test case.