Description

琪露诺发明了好多种特别的加密算法，但由于都太过简单，于是升级成了现在的⑥加密法。其加密规则是这样的，从左到右遍历要加密的字符串（只包含小写字母），根据以下规则加密： 该字母在字母表中的序号是1位数（<10）,直接写序号。 该字母在字母标中的序号是2位数（>=10）,写序号后再添加数字0。 例如，要加密的字符串是“code”。那么它会这样加密： 第一个字符是‘c’，在字母表中序号为3，此时的密文为“3”。 第二个字符是‘o’，在字母表中序号为15，此时的密文为“3150”，除了15以外还要添加0。 第三个字符是‘d’，在字母表中序号为4，此时的密文为“31504”。 第四个字符是‘e’，在字母表中序号为5，此时的密文为“315045”。 所以将字符串“code”加密后的密文为“315045”。 现在，琪露诺已经编写好了加密器，请你帮助她编写好解密器。

Format

Input

第一行，一个整数q，1≤𝑞≤10^4，表示q组测试数据。 每组测试数据有两行。 一行一个整数n，表示密文的长度（n<=50） 一行一个数字序列，表示加密后的数字序列.

Output

q行，每行一个字符串表示每一个数字序列对应的原文

Samples

3
6
315045
7
1213121
6
120120

code
abacaba
ll

Limitation

1s, 1024KiB for each test case.