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

来源/分类