题目描述

题目大意

Polycarp将一个全小写字母的字符串 s 做了以下编码：

1. 如果这个字符在字母表中的编号 ( 如 字符 $'a'$ 的编号为 $1$，字符 $'z'$ 为 $26$ ) 为个位数 $(< 10)$，则直接输出其编号；
2. 如果这个字符在字母表中的编号为两位数 $(\geqslant 10)$，则在输出他的编号的基础上在其之后再输出一个 $0$。

现给出编码后的字符串 $t$ ，请求出他对应的原串。

输入格式

第一行一个整数 $q \; (1 \leqslant q \leqslant 10^4)$ 表示测试样例组数。

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

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

输出格式

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

$Translated \; by \; Zigh$

样例

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