CF1729B.Decode String

Polycarp has a string $s$ consisting of lowercase Latin letters.

He encodes it using the following algorithm.

He goes through the letters of the string $s$ from left to right and for each letter Polycarp considers its number in the alphabet:

• if the letter number is single-digit number (less than $10$), then just writes it out;
• if the letter number is a two-digit number (greater than or equal to $10$), then it writes it out and adds the number 0 after.

For example, if the string $s$ is code, then Polycarp will encode this string as follows:

• 'c' — is the $3$-rd letter of the alphabet. Consequently, Polycarp adds 3 to the code (the code becomes equal to 3);
• 'o' — is the $15$-th letter of the alphabet. Consequently, Polycarp adds 15 to the code and also 0 (the code becomes 3150);
• 'd' — is the $4$-th letter of the alphabet. Consequently, Polycarp adds 4 to the code (the code becomes 31504);
• 'e' — is the $5$-th letter of the alphabet. Therefore, Polycarp adds 5 to the code (the code becomes 315045).

Thus, code of string code is 315045.

You are given a string $t$ resulting from encoding the string $s$. Your task is to decode it (get the original string $s$ by $t$).

Polycarp 有一个由小写拉丁字母组成的字符串 $s$。

他使用以下算法对字符串进行编码：

他从左到右遍历字符串 $s$ 中的每个字母，并对每个字母，考虑其在字母表中的序号（即 'a' 为第 $1$ 个，'b' 为第 $2$ 个，……，'z' 为第 $26$ 个）：

• 若该字母的序号为一位数（小于 $10$），则直接将其写入编码结果；
• 若该字母的序号为两位数（大于等于 $10$），则将其写入编码结果，并在其后额外添加一个数字 $0$。

例如，若字符串 $s$ 为 code，则 Polycarp 将按如下方式对该字符串进行编码：

• 'c' 是字母表中第 $3$ 个字母，因此 Polycarp 将 3 加入编码结果（此时编码结果为 3）；
• 'o' 是字母表中第 $15$ 个字母，因此 Polycarp 将 15 加入编码结果，并在其后添加 0（此时编码结果为 3150）；
• 'd' 是字母表中第 $4$ 个字母，因此 Polycarp 将 4 加入编码结果（此时编码结果为 31504）；
• 'e' 是字母表中第 $5$ 个字母，因此 Polycarp 将 5 加入编码结果（此时编码结果为 315045）。

因此，字符串 code 的编码结果为 315045。

现给你一个由字符串 $s$ 编码所得的字符串 $t$。你的任务是将 $t$ 解码（即根据 $t$ 还原出原始字符串 $s$）。

The first line of the input contains an integer $q$ ($1 \le q \le 10^4$) — the number of test cases in the input.

The descriptions of the test cases follow.

The first line of description of each test case contains one integer $n$ ($1 \le n \le 50$) — the length of the given code.

The second line of the description of each test case contains a string $t$ of length $n$ — the given code. It is guaranteed that there exists such a string of lowercase Latin letters, as a result of encoding which the string $t$ is obtained.

输入的第一行包含一个整数 $q$（$1 \le q \le 10^4$）—— 表示输入中测试用例的数量。

随后是各测试用例的描述。

每个测试用例的描述第一行包含一个整数 $n$（$1 \le n \le 50$）—— 表示给定编码串的长度。

每个测试用例的描述第二行包含一个长度为 $n$ 的字符串 $t$ —— 即给定的编码串。题目保证存在某个由小写拉丁字母组成的字符串，其经过编码后恰好得到字符串 $t$。

For each test case output the required string $s$ — the string that gives string $t$ as the result of encoding. It is guaranteed that such a string always exists. It can be shown that such a string is always unique.

对于每个测试用例，输出所需的字符串 $s$ —— 即经过编码后得到字符串 $t$ 的字符串。保证这样的字符串总是存在，且可以证明该字符串总是唯一的。

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.

第一个测试用例已在上文解释。

在第二个测试用例中，答案是 aj。事实上，字母 a 的编号为 $1$，因此将 1 追加到编码中；字母 j 的编号为 $10$，因此将 100 追加到编码中。最终得到的编码为 1100。

第三个测试用例中不含数字 0，这意味着所有字母的编号均小于 $10$，且均以一位数字编码。原始字符串为 abacaba。

在第四个测试用例中，字符串 $s$ 等于 ll。字母 l 的编号为 $12$，编码为 120。因此 ll 确实编码为 120120。