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

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

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

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

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

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

首先输入一个数字T，表示一共有T组数据（T<=10）

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

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

AL C (AddLeft操作)

AR C (AddRigh操作)

ML (MoveLef操作)

MR (MoveRight操作)

保证c是小写字母

具体见示例输入

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

1
5
AL a
AR b
ML
AL c
AR d

cdab