1202: 去括号

现在越来越多的地方中遇到了括号难题，比如高级的计算器中人们可以按照自己的想法列出带括号的算式，然后让计算机求解，这在以往是很难实现的，在信号传输领域，也会使用括号压缩文字，比如aaa，可以写成3a，或者a2a等等形式，现在给出一串带括号的字符串，请你把其中的数字和括号去掉，输出字符串的原始形式 对于每一串文字，有如下规则: 输入只含有数字（数字小于100即1位数或者2位数，不会是0），小括号（"("")"），和小写字母。如果有数字在括号之前,意思就是括号内的出现了多少次。 如："2(abc)" ="abcabc" , "1(a)" = "1a" = "a"；"2ab"="aab"; 如果没有数字在括号前，则, 我们可以认为括号之前是1。如： "cd(abc)" = "cd1(abc)" = "cdabc";如果字母前有数字，则输出该数字次该字母，如2a=aa，2bc=bbc，1a=a。

第一行输入一个数字n，表示接下来有n组测试数据 接下来n行，每行输入一字符串（只含有小写字母，数字，小括号），字符串最长不超过50个字符。

对应每组输入，相应输出字符串的原始形式（最多不超过300个字符）

3
2a3(3b)
12a2(bc3(ab)6(2a))
1z2b3c4d5(4(d)5(cd)2(bc))

aabbbbbbbbb
aaaaaaaaaaaabcabababaaaaaaaaaaaabcabababaaaaaaaaaaaa
zbbcccddddddddcdcdcdcdcdbcbcddddcdcdcdcdcdbcbcddddcdcdcdcdcdbcbcddddcdcdcdcdcdbcbcddddcdcdcdcdcdbcbc