题目描述

薯条哥有一个加密的字符串$s$，你无意之间得到了他的加密方式，尝试解开它吧!

初始时，解密字符串$t$为空,除此之外,还有一个记录位移的整数$p$为$0$。依次对每一个$i=1, 2,...,|s|$进行以下操作(其中$|s|$代表字符串$s$的长度)

如果$s$的第$i$个字符为数字$x$，则需要对$p$修改，具体地:

若$p=0$，则将$p$置为$x$(即$p\to x$);

若$p≠0$，则将$p$中的数字全部向高位移动一位，随后将空出来的个位填上$x$(即$p\to 10p+x$）

如果$s$的第$i$个字符不为数字，则需要先将字符串左移$p$位，$(t_1t_2...t_pt_{p+1}...t_{|t|}\to t_{p+1}...t_{|t|}t_1t_2...t_p)$ ,随后将$p$重新置为$0$，再对$t$修改，具体地:

若字符为$R$，则反转字符串$t$;

若字符不为$R$，则直接将这个字符添加到字符串$t$的结尾;

请你直接输出解密完成后的字符串$t$。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数$T(1\le T\le 10)$代表数据组数,每组测试数据描述如下:

在一行上输入一个长度为$|s|(1\le |s|\le 10^3)$,且由大小写字母和数字混合构成的字符串$s$代表薯条哥的加密串。

输出描述

对于每一组测试数据，在一行上输出一个字符串，代表解密完成后的字符串。

样例

输入

2
meRD2o
D0ame3

输出

Demo
Dame

样例解释

在第一组测试数据中:

• 第一步，将$m$加入,$t=m$;
• 第二步，将$e$加入,$t=me$;
• 第三步，翻转字符串，$t= em$;
• 第四步，将$D$加入，$t=emD$;
• 第五步，$p=2$;
• 第六步，先左移$p$位,$t=Dem$; 再将$o$加入,$t=Demo$.