题目描述

牢 e 和牢 t 正在合作写小组作业，现在还剩下论文没写。因为临近 DDL，所以他们决定一起写，一个负责写前面，一个负责写后面。

给出 N 次操作，每次操作如下：

• f w S：表示在前面写下字符串S；
• b w S：表示在后面写下字符串S；
• f d：表示在前面删除一个字符串；
• b d：表示在后面删除一个字符串；

如果论文已经为空，那么删除操作不生效。

最后的论文长什么样？

输入格式

第一行一个整数T表示测试用例个数。(1 \le T \le 10^3)

每个测试用例包含：

一个整数N。（1 \le N \le 10^5）

接下来N行表示N次操作。

输出格式

对于每组测试用例，输出一个字符串表示答案。

若最后啥都没写出来，不能交白卷，请写上 #。

样例 #1

输入样例 #1

1
6
f w abc
f w abc
b w def
b w def
f d
b d

输出样例 #1

abcdef