E. 最终倒计时
每测试点时间限制：2 秒
内存限制：512 兆字节

你身处一个即将爆炸并毁灭地球的核实验室。你必须在最终倒计时归零之前拯救地球。

倒计时由 $n$ 个（$1 \le n \le 4 \times 10^5$）机械指示器组成，每个指示器显示一个十进制数字。你注意到，当倒计时的状态从 $x$ 变为 $x-1$ 时，并不是一步完成的。相反，每改变一个数字需要 $1$ 秒。

例如，如果倒计时显示 $42$，那么它将在 $1$ 秒内变为 $41$，因为只更改了一个数字；但如果倒计时显示 $2300$，那么它将在 $3$ 秒内变为 $2299$，因为最后三个数字都发生了更改。

请计算倒计时归零还需要多少秒。

输入
第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 4 \times 10^5$）。

第二行包含一个长度为 $n$ 的字符串，表示倒计时的当前状态。保证至少有一个数字不是 $0$。

所有测试用例的 $n$ 之和不超过 $4 \times 10^5$。

输出
对于每个测试用例，输出一个整数（不含前导零），表示倒计时归零所需的秒数。注意这个数字可能非常大。

示例
输入：

5
2
42
5
12345
2
99
4
0005
27
456480697259671309012631002

输出：

46
13715
108
5
507200774732968121125145546

注意
在第一个示例中，有四个变化各需要 $2$ 秒：$40 \to 39$，$30 \to 29$，$20 \to 19$，$10 \to 09$，其他变化各需要 $1$ 秒。
因此总时间为 $2 \times 4 + 1 \times (42 - 4) = 46$。