题目描述

guanmiantang_h 自从学完密码学之后领悟了一个事实，那就是，密码的强度只取决于两个要素，一个是密码的字符集大小（比如密码仅包含数字则字符集大小为 $10$，如果包含数字和大小写字母则字符集大小为 $62$，如果加上常用符号一般认为是 $95$），另一个是密码的长度。（其实这个说法仅对暴力破解成立，题面仅供娱乐）

因此，guanmiantang_h 想要构造一个足够长的密码，这样所有人都无法在能接受的时间内破解这个密码！guanmiantang_h 将用这个密码封印自己黑暗沉重的秘密……

然后悲剧就发生了，guanmiantang_h 已经忘记了自己的密码。

当然，guanmiantang_h 早就预料到了这件事的发生，他做了笔记。

guanmiantang_h 的密码原文仅包含小写字母，而他的笔记则包含了小写字母和数字。在笔记中，每个数 $x$ 表示将左侧已经处理好的密码重复 $x$ 次。例如，对于笔记 $\texttt{a2b3}$，先将 $\texttt{a}$ 重复 $2$ 次得到 $\texttt{aa}$，然后将 $\texttt{aab}$ 重复 $3$ 次得到 $\texttt{aabaabaab}$，这就是原始密码。

现在 guanmiantang_h 已经有他的笔记，请你帮他得到他的原始密码。

输入输出格式

输入格式

该题包含多组测试数据

第一行有一个正整数 $T$，表示测试数据组数。

对于每组测试数据：

有一行，包含一个字符串 $S$，表示 guanmiantang_h 的笔记。

输出格式

对于每组测试数据输出原密码（若原密码为空则输出一个空行）

样例

4
a3
a2b3
a2b3a3b0
ab11y2

aaa
aabaabaab

abababababababababababyabababababababababababy

数据范围

对于 $20\%$ 的数据，保证只包含一个数，且这个数位数为 $1$ 位

对于 $40\%$ 的数据，保证字母后数的位数为一位，即所有数大小均不超过 $9$。

对于 $100\%$ 的数据， $1\leq T\leq 100$ ，最终原密码长度不超过 $5 \times 10^5$ 。