1995. 消失的时间 AK-7

时间过得真快,一转眼一年就过去了呢。某天dreamer在路上走,忽然有一个新生跟他打招呼,让他十分惊讶,同时也让他回想起了大一刚入学的时候,于是dreamer陷入了回忆……

可惜总要回归现实,于是回忆中的时间开始了倒计时……

倒计时从第 n 秒开始倒计时,到 0 秒时结束,设倒计时过程中某一时刻的时间为第 s (1 \le s \le n) 秒。现用卡片来展现倒计时过程:每一张卡片上有一个数字 digit (0≤digit≤9) ,用足够多的卡片表示第 s 秒。问至少需要多少张卡片,才能表示倒计时过程中的每一秒?

举例如下:
假设当前时间为第 60 秒,则用两张卡片:6 0 表示。
假设当前时间为第 114514 秒,则用六张卡片:1 1 4 5 1 4 表示。

注意:倒计时过程中只有第 0 秒,没有第 00 秒,或第 000 秒等情况。

输入

每一个测试点包含多组测试情况,第一行输入一个整数 t(1 \le t \le 10^3)

接下来输入 t 行,每行输入一个正整数 n(1 \le n \le 10^9),代表倒计时的开始时间

输出

对于每一个测试情况,输出能够表示倒计时过程中每一个数字的最少卡片数量。

样例

标准输入 复制文本
2
5
20
标准输出 复制文本
6
11
标准输入 复制文本
3
44
271828182
314159265
标准输出 复制文本
14
82
82
登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 419
通过 91