第七届“腾讯云杯”上海高校金马程序设计联赛暨东华大学校赛邀请赛(网络同步赛)

I. 打字机

单点时限: 1.0 sec

内存限制: 128 MB

你需要将一些加密的字符串展开打出。

这些字符串由大小写英文字母和数字构成,数字代表了后续字符串重复的次数。例如 2ab3c,展开为 ababccc

加密的字符串必然以数字开头、以字母结尾、且长度在 $50$ 以内。

输入格式

第一行输入 $t$,代表有 $t$ 组输入数据。

每组数据输入一行字符串 $s$。

输出格式

输出解密后的字符串。

样例

Input
2
2ab3c
1acac2cc
Output
ababccc
acaccccc