You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

但是这串密码实在是太长了，小Z没有办法记住它

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

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

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

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

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

输入格式

该题包含多组测试数据

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

对于每组测试数据：

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

输出格式

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

数据范围

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

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

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

输入样例

4
a3
a2b3
a2b3a3b0
ab11y2

输出样例

aaa
aabaabaab

abababababababababababyabababababababababababy