题目描述

谢老师决定把羊腿小店的记账本锁进保险箱！为了防止保险箱被人破解，于是他设计了一个长达不知道多少位的密码！但是这串密码实在是太长了，谢老师没有办法记住它，于是谢老师又为这串密码设计了一套密码简写规则用于记忆密码：

首先谢老师的密码只包含小写字母，简写后的密码则会由小写字母和数字组成。在这个简写后的密码中，任何一个数字 xx 表示的是将现在已有的密码重复 xx 次。

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

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

输入格式

该题包含多组测试数据。

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

对于每组测试数据，输入一个字符串表示简写后的密码。

输出格式

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

输入输出样例

输入样例 #1

4
a3
a2b3
a2b3a3b0
ab11y2

输出样例 #1

aaa
aabaabaab

abababababababababababyabababababababababababy

样例解释

• 对于第一组：a3 表示将 a 重复 3 次，得到 aaa。
• 对于第二组：a2b3 表示先将 a 重复 2 次得到 aa，加上 b 得到 aab，再将 aab 重复 3 次得到 aabaabaab。
• 对于第三组：a2b3a3b0 表示经过前面操作得到某个字符串后，再重复 0 次，最终密码为空。
• 对于第四组：ab11y2 表示先将 ab 重复 11 次得到长度为 22 的字符串，加上 y 后，再将整个字符串重复 2 次。

数据范围

对于 20% 的数据，保证只包含一个数字，且这个数字位数为 1 位。
对于 40% 的数据，保证字母后数字位数为一位，即所有数字大小均不超过 9。
对于 100% 的数据，1 ≤ T ≤ 100，最终原密码长度不超过 5×10⁵。