CF1729B Decode String

题目描述

### 题目大意 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$

说明/提示

The first test case is explained above. In the second test case, the answer is aj. Indeed, the number of the letter a is equal to $ 1 $ , so 1 will be appended to the code. The number of the letter j is $ 10 $ , so 100 will be appended to the code. The resulting code is 1100. There are no zeros in the third test case, which means that the numbers of all letters are less than $ 10 $ and are encoded as one digit. The original string is abacaba. In the fourth test case, the string $ s $ is equal to ll. The letter l has the number $ 12 $ and is encoded as 120. So ll is indeed 120120.