CF1932E Final Countdown

你身处一个即将爆炸并毁灭地球的核实验室。你必须在最终倒计时归零前拯救地球。 倒计时由 $n$（$1 \le n \le 4 \cdot 10^5$）个机械指示器组成，每个指示器显示一个十进制数字。你注意到，当倒计时从 $x$ 变为 $x-1$ 时，并不是一步完成的。实际上，每改变一个数字需要一秒钟。 例如，如果倒计时显示为 42，那么它会在一秒内变为 41，因为只有一个数字发生了变化；但如果倒计时显示为 2300，那么它会在三秒内变为 2299，因为后三位数字都发生了变化。 请你计算倒计时归零前还剩多少秒。

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 4 \cdot 10^5$）。 第二行包含一个长度为 $n$ 的数字字符串，表示当前倒计时的状态。保证至少有一个数字不是零。 所有测试用例中 $n$ 的总和不超过 $4 \cdot 10^5$。

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

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