A. Домашнее задание
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Владу и Диме в школе задали задание по английскому языку. Им дали две строки $$$a$$$ и $$$b$$$ и попросили к строке $$$a$$$ приписать все символы из $$$b$$$ в произвольном порядке. Ребята решили разделить между собой работу и путём длительных переговоров для каждого символа строки $$$b$$$ решили, кто его будет добавлять к $$$a$$$.

В силу своих особенностей Влад умеет добавлять символы только к началу слова, а Дима — только к концу. Добавляют они символы в том порядке, в котором они идут в строке $$$b$$$. Ваша задача — узнать, какая строка получится у Влада и Димы в конце.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

В первой строке вводится число $$$n$$$ ($$$1 \le n \le 10$$$) — длина строки $$$a$$$.

Во второй строке вводится строка $$$a$$$, состоящая из строчных букв латинского алфавита.

В третьей строке вводится число $$$m$$$ ($$$1 \le m \le 10$$$) — длина строк $$$b$$$ и $$$c$$$.

Во четвертой строке вводится строка $$$b$$$, состоящая из строчных букв латинского алфавита.

В пятой строке вводится строка $$$c$$$, состоящая из символов 'V' и 'D' — распределение символов строки $$$b$$$ между Димой и Владом. Если $$$c_i$$$ = 'V', то $$$i$$$-ю букву добавляет Влад, иначе Дима.

Выходные данные

Для каждого набора входных данных выведите строку, которая получится у Димы и Влада.

Пример
Входные данные
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$$$. Затем Дима припишет символ $$$a$$$ в конец строки и получится $$$ota$$$, и последний символ припишет Влад и получится $$$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$$$