#P5039. T3_密码简写

T3_密码简写

Description

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

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

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

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

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

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

例如 a2b3 则是指先把 a 重复 22 次,变成 aab3,然后再把 aab 重复 33 次变成 aabaabaab

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

输入样例

4

a3

a2b3

a2b3a3b0

ab11y2

输出样例

aaa

aabaabaab

 

abababababababababababyabababababababababababy

Input Format

该题包含多组测试数据

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

对于每组测试数据:

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



数据范围

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

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

对于 100% 的数据, 1≤T≤100 ,最终原密码长度不超过 5×105 。

Output Format

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

a3

a2b3

a2b3a3b0

ab11y2
aaa

aabaabaab

 

abababababababababababyabababababababababababy

Source

佛山市青少年科技素养创意挑战赛 六年级模拟题