Description

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

他使用下面的方法对字符串 $s$ 进行编码。

朱师傅从左到右依次处理 $s$ 中的每个字母。设当前字母在英文字母表中的编号为 $x$，其中 $\texttt{a}$ 的编号为 $1$，$\texttt{b}$ 的编号为 $2$，$\dots$，z 的编号为 $26$。

• 如果 $x<10$，则直接将 $x$ 写入编码；
• 如果 $x\ge 10$，则先写入 $x$，再在其后写入一个数字 $0$。

例如，对于字符串 $\texttt{code}$：

• $\texttt{c}$ 的编号是 $3$，因此编码为 $\texttt{3}$；
• $\texttt{o}$ 的编号是 $15$，因此编码为 $\texttt{150}$；
• $\texttt{d}$ 的编号是 $4$，因此编码为 $\texttt{4}$；
• $\texttt{e}$ 的编号是 $5$，因此编码为 $\texttt{5}$。

所以 $\texttt{code}$ 的完整编码为 $\texttt{315045}$。

现在给你一个由某个字符串 $s$ 按照上述规则编码得到的字符串 $t$。

请还原原始字符串 $s$。

Format

Input

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

接下来描述 $q(1\le q\le10^4)$ 个测试用例。

每个测试用例的第一行包含一个整数 $n$（$1\le n\le50$），表示编码字符串 $t$ 的长度。

每个测试用例的第二行包含一个长度为 $n$ 的字符串 $t$。

保证 $t$ 一定可以由某个仅包含小写拉丁字母的字符串按照题目中的方法编码得到。

Output

对于每个测试用例，输出一行字符串 $s$，表示对应的原始字符串。

可以证明，对于每个给定的合法编码 $t$，答案都唯一。

Samples

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

Note

第一个测试用例已经在题目描述中解释。

在第二个测试用例中，答案为 $\texttt{aj}$。

$\texttt{a}$ 的编号是 $1$，因此编码为 $\texttt{1}$；$\texttt{j}$ 的编号是 $10$，因此编码为 $\texttt{100}$。把它们连接起来得到 $\texttt{1100}$。

第三个测试用例的编码中不存在数字 $0$。因此其中所有字母的编号都小于 $10$，每个数字都独立表示一个字母，所以原字符串为 $\texttt{abacaba}$。

第四个测试用例中，$\texttt{l}$ 的编号是 $12$，因此一个 $\texttt{l}$ 编码为 $\texttt{120}$。两个 $\texttt{l}$ 的编码就是 $\texttt{120120}$。