A18841.RiverBoy的原神挑战
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在《原神》的一个未知区域,River Boy遇到了一个神秘的计时器关卡,这个计时器正倒数着一个危险的咒语,威胁着提瓦特大陆的安宁。这个计时器由 n 个机械指示器组成,每个指示器显示一位数字,共同组成了倒计时的秒数,n 的范围是 1≤n≤4⋅105。River Boy注意到计时器的倒数方式非常特殊。
当计时器的显示从 x 减少到 x−1 时,这个过程并非瞬间完成。每更改一个数字需要耗费一秒钟的时间。例如,如果计时器显示为 42,那么一秒后它将显示为 41,因为只有一位数字改变了。但如果计时器显示为 2300,则需要三秒钟才能变为 2299,因为最后三位数字都发生了变化。
River Boy需要计算出在计时器归零之前还剩多少时间,以便有足够的时间解除这个咒语,拯救提瓦特大陆。
输入格式
输入的第一行包含一个整数 t ( 1≤t≤104 ) - 测试用例的数量。然后是测试用例的描述。
每个测试用例的第一行包含一个整数 n ( 1≤n≤4⋅105 )。
第二行包含一串 n 位数字,表示倒计时的当前状态。保证至少一位数字不为零。
所有测试的 n 总和不超过 4⋅105 。
输出格式
对于每个测试用例,打印一个不带前导零的整数,即倒计时达到零之前剩余的秒数。请注意,这个数字可能很大。
输入输出样例
输入#1
5 2 42 5 12345 2 99 4 0005 27 456480697259671309012631002
输出#1
46 13715 108 5 507200774732968121125145546