A1801 | $RiverBoy的原神挑战$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在《原神》的一个未知区域，River Boy遇到了一个神秘的计时器关卡，这个计时器正倒数着一个危险的咒语，威胁着提瓦特大陆的安宁。这个计时器由 $n$ 个机械指示器组成，每个指示器显示一位数字，共同组成了倒计时的秒数，$n$ 的范围是 $1 \le n \le 4 \cdot 10^5$。River Boy注意到计时器的倒数方式非常特殊。 当计时器的显示从 $x$ 减少到 $x-1$ 时，这个过程并非瞬间完成。每更改一个数字需要耗费一秒钟的时间。例如，如果计时器显示为 42，那么一秒后它将显示为 41，因为只有一位数字改变了。但如果计时器显示为 2300，则需要三秒钟才能变为 2299，因为最后三位数字都发生了变化。 River Boy需要计算出在计时器归零之前还剩多少时间，以便有足够的时间解除这个咒语，拯救提瓦特大陆。

输入的第一行包含一个整数 $t$ ( $1 \le t \le 10^4$ ) - 测试用例的数量。然后是测试用例的描述。 每个测试用例的第一行包含一个整数 $n$ ( $1\le n\le 4\cdot 10^5$ )。 第二行包含一串 $n$ 位数字，表示倒计时的当前状态。保证至少一位数字不为零。 所有测试的 $n$ 总和不超过 $4\cdot 10^5$ 。

对于每个测试用例，打印一个不带前导零的整数，即倒计时达到零之前剩余的秒数。请注意，这个数字可能很大。

输入 #1

5
2
42
5
12345
2
99
4
0005
27
456480697259671309012631002

输出 #1

46
13715
108
5
507200774732968121125145546

C++ 编辑器

输入

输出