Wonter和Levi正在玩打字游戏（嗯，他们新买的Hemingwrite）

Levi正在正在使用键盘输入他的名字"levi"，但由于Levi是一名新手，所以在键盘上按下字符键时，可能会不小心按错，所以Levi会通过退格键（即键盘上的"←Backspace" 键）删掉错误的字符
现在给出Levi按下的所有字符，退格键以"#"标识，你需要输出最终显示屏上的内容

第一行为一个整数T(1 <= T <= 100)，代表一共有T组测试用例
每组测试用例为一个由小写字母和#组成的字符串typed(1 <= typed的长度 <= 10000)，代表Levi按下了哪些键

对于每组测试用例，输出显式器最终显式的字符串

对于第一组样例，Levi每个字符都输对了，没有按过退格键
对于第二组样例，Levi先按下l键，再按下i键后发现按错了，又按了一次退格键，接着再按下e、v、i键