小L收到了一份经过加密处理的字符串，需要进行对这些字符串进行解码，但是小L太菜了，根本不会写代码，因此希望你能来帮帮忙。
要求：给你一个经过加密的字符串，返回它解码后的字符串，编码规则为 k[string]，其中方括号内部的 string 正好重复 k 次，并且 k 保证为正整数，输入字符串保证是有效的，输入字符串中没有额外的空格，且输入的方括号保证符合要求。
此外保证原始数据不包含数字，所有的数字值表示重复的次数，比如不会出现 4b 或者 5[6]这种乱七八糟的输入。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $854$ | 正确数量 | $485$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 字符串 栈 递归下降分析 |
小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