时间过得真快,一转眼一年就过去了呢。某天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 |