3895: 黄老师的密码简写
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
黄老师决定把羊腿小店的记账本锁进保险箱！
为了防止保险箱被人破解，于是他设计了一个长达不知道多少位的密码！
但是这串密码实在是太长了，黄老师没有办法记住它
于是黄老师又为这串密码设计了一套 `密码简写规则` 用于记忆密码：
首先黄老师的密码只包含小写字母，简写后的密码则会由小写字母和数字组成
在这个简写后的密码中，任何一个数字 $x$ 表示的是将现在已有的密码重复 $x$ 次
例如 `a2b3` 则是指先把 `a` 重复 $2$ 次，变成 `aab3`，然后再把 `aab` 重复 $3$ 次变成 `aabaabaab`
现在黄老师只记得自己的简写后的密码，请你告诉他原密码是什么
为了防止保险箱被人破解，于是他设计了一个长达不知道多少位的密码！
但是这串密码实在是太长了，黄老师没有办法记住它
于是黄老师又为这串密码设计了一套 `密码简写规则` 用于记忆密码：
首先黄老师的密码只包含小写字母，简写后的密码则会由小写字母和数字组成
在这个简写后的密码中，任何一个数字 $x$ 表示的是将现在已有的密码重复 $x$ 次
例如 `a2b3` 则是指先把 `a` 重复 $2$ 次，变成 `aab3`，然后再把 `aab` 重复 $3$ 次变成 `aabaabaab`
现在黄老师只记得自己的简写后的密码，请你告诉他原密码是什么
输入
该题包含多组测试数据
输入第一行一个正整数表示 $T$ 表示有 $T$ 组测试数据
对于每组测试数据：
输入第一行一个正整数表示 $T$ 表示有 $T$ 组测试数据
对于每组测试数据：
输入一个字符串表示简写后的密码
对于 $20\%$ 的数据，保证只包含一个数字，且这个数字位数为 $1$ 位
对于 $40\%$ 的数据，保证字母后数字位数为一位，即所有数字大小均不超过 $9$。
对于 $100\%$ 的数据， $1\leq T\leq 100$ ，最终原密码长度不超过 $5 \times 10^5$ 。
输出
对于每组测试数据输出原密码（若原密码为空则输出一个空行）
样例输入 复制
4
a3
a2b3
a2b3a3b0
ab11y2样例输出 复制
aaa
aabaabaab
abababababababababababyabababababababababababy