Fighting_字符串の操作

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

小银今天想要写一个记事本,但是他被一些细枝末节的操作卡住了,你能帮帮他吗

 

为了简化问题的难度,这里我们只要支持四种操作就好

AddLeft: 在光标的左边添加一个字符

AddRight: 在光标的右边添加一个字符

MoveLeft: 将光标左移一个字符,如果光标已经在最左边,放弃这个操作

MoveRight :将光标右移一个字符,如果光标已经在最右边,放弃这个操作

Input

首先输入一个数字T,表示一共有T组数据(T<=10

接下来对于每一组数据,第一行为一个整数n,代表要进行的操作的个数(n<=1000000)

接下来n行,每一行为以下四个操作中的一个

AL C (AddLeft操作)

AR C (AddRigh操作)

ML (MoveLef操作)

MR (MoveRight操作)

保证c是小写字母

具体见示例输入

Output

经过编辑的之后的记事本文本,如果最后的结果为空,输出一个空行

Sample Input

1
5
AL a
AR b
ML
AL c
AR d

Sample Output

cdab

Hint


Source

QAsQ