3723: 字母简记(第四轮01)
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
鸡尾酒讨厌喜欢在 QQ 群里复读别人说话的人(除清楚姐姐), 这种人通常被称 为复读机。如果鸡尾酒是群主, 那么他就会让这种人把之前群里发的所有消息全 部复读一遍!(备注:复读指的是将一句话重复多遍)
现在给出一个长度为 n 的仅包含小写字母和数字的字符串,字母表示已经发的 消息, 而数字则表示复读机需要复读的次数。例如 jwjnb3 表示将 jwjnb 复读 3 遍,即 jwjnbjwjnbjwjnb。然而, 复读并没有这么简单,鸡尾酒想让他们复读 更多的次数!于是这个字符串中可能包含多个数字,当多次出现数字时,例如 a5b2,我们从左到右解析这个字符串,a5 表示将 a 复读 5 遍,即原字符串变 为 aaaaab2 ,然 后遇到数 字 2 ,再 将所有消 息全部复 读 2 遍 ,即 aaaaabaaaaab 。
复读机一看要复读这么多内容,瞬间被吓哭,于是找到你来帮他复读!
输入
第一行输入一个数字 t,表示本题共有 t 组数据。
接下来 t 行每行包含一个数字 n 和一个字符串 s。
输出
输出共 t 行。每行一个字符串表示需要复读的内容。
样例输入 复制
2
4 a2b1
5 z11y2
样例输出 复制
aab
zzzzzzzzzzzyzzzzzzzzzzzy
提示
【数据范围】
对于 30% 的数据,所有数字独立出现,即数字最多只有一位。
对于 100% 的数据,有 1 ≤ t ≤ 100,所有数据的字符串长度及最终原话长度小 于之和等于 5 * 10^5
对于 30% 的数据,所有数字独立出现,即数字最多只有一位。
对于 100% 的数据,有 1 ≤ t ≤ 100,所有数据的字符串长度及最终原话长度小 于之和等于 5 * 10^5