小L收到了一份经过加密处理的字符串，需要进行对这些字符串进行解码，但是小L太菜了，根本不会写代码，因此希望你能来帮帮忙。

要求：给你一个经过加密的字符串，返回它解码后的字符串，编码规则为 k[string]，其中方括号内部的 string 正好重复 k 次，并且 k 保证为正整数，输入字符串保证是有效的，输入字符串中没有额外的空格，且输入的方括号保证符合要求。

此外保证原始数据不包含数字，所有的数字值表示重复的次数，比如不会出现 4b 或者 5[6]这种乱七八糟的输入。

第一行输入一个整数 t (1 <= t <= 10)

接下来 t 行，每行输入一个编码后的字符串 s （1 <= s.length <= 30）

字符串 s 由小写英文字母、数字和方括号组成

s中所有整数范围在[1,300]之间 

4
3[a]2[bc]
3[a2[c]]
2[abc]3[cd]ef
abc3[cd]xyz

aaabcbc
accaccacc
abcabccdcdcdef
abccdcdcdxyz