题目描述

鸡尾酒讨厌喜欢在QQ群里复读别人说话的人（除清楚姐姐），这种人通常被称为复读机。如果鸡尾酒是群主，那么他就会让这种人把之前群里发的所有消息全部复读一遍！

现在给出一个长度为n的仅包含小写字母和数字的字符串，字母表示已经发的消息，而数字则表示复读机需要复读的次数。例如jwjnb3表示将jwjnb复读3遍，即jwjnbjwjnbjwjnb。然而，复读并没有这么简单，鸡尾酒想让他们复读更多的次数！于是这个字符串中可能包含多个数字，当多次出现数字时，例如a5b2，我们从左到右解析这个字符串，a5表示将a复读5遍，即原字符串变为aaaaab2，然后遇到数字2，再将所有消息全部复读2遍，即aaaaabaaaaab。字符串中不会出现单独的0，即鸡尾酒不会让他们将某一段话复读0遍，这根本不算惩罚！

输入格式

第一行输入一个数字t，表示本题共有t组数据。 接下来t行每行包含一个数字n和一个字符串s。

输出格式

输出共t行。每行一个字符串表示需要复读的内容。

样例

输入 #1

2
4 a2b1
5 z11y2

输出 #1

aab
zzzzzzzzzzzyzzzzzzzzzzzy