题目描述

徐老师决定把羊腿小店的记账本锁进保险箱！

为了防止保险箱被人破解，于是他设计了一个长达不知道多少位的密码！

但是这串密码实在是太长了，徐老师没有办法记住它

于是徐老师又为这串密码设计了一套 密码简写规则 用于记忆密码：

首先徐老师的密码只包含小写字母，简写后的密码则会由小写字母和数字组成

在这个简写后的密码中，任何一个数字 $x$ 表示的是将现在已有的密码重复 $x$ 次

例如 a2b3 则是指先把 a 重复 $2$ 次，变成 aab3，然后再把 aab 重复 $3$ 次变成 aabaabaab

现在徐老师只记得自己的简写后的密码，请你告诉他原密码是什么

输入格式

该题包含多组测试数据

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

对于每组测试数据：

输入一个字符串表示简写后的密码

输出格式

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

数据范围

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

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

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

输入样例

4
a3
a2b3
a2b3a3b0
ab11y2

输出样例

aaa
aabaabaab

abababababababababababyabababababababababababy