题目描述

鸡尾酒讨厌喜欢在 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 \leq t \leq 100$ ，所有数据的字符串长度及最终原话长度小于之和等于 $5 * 10^5$