说明

Polycarp有一个仅由小写字母组成的字符串s, 他按照以下规则对这个字符串进行了编码：

1.如果这个字符在字母表中的编号(如字符'a'的编号为1,字符z 为26)只有一个数字(<10),则直接输 出其编号；

2.如果这个字符在字母表中的编号为两位数(≥10),则在输出他的编号的基础上在其之后再输出一个0。

现给出讲 s 编码后的字符串t, 请你求出他对应的原串 s。

输入格式

第一行一个整数T(1≤T≤10)     表示测试样例组数。

对于每组测试样例，第一行一个整数 N(1≤N≤50)     表示编码后的字符串长度。

第二行包含一个字符串t表示编码后的字符串。

输出格式

对于每组测试样例，输出一行一个字符串 s 表示原串

9
6
315045
4
1100
7
1213121
6
120120
18
315045615018035190
7
1111110
7
1111100
5
11111
4
2606

code
aj
abacaba
ll
codeforces
aaaak
aaaaj
aaaaa
zf