Number
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

Bonnie得到了一个数字n。
现在她想对这个数字不断的做一种操作：

  • 如果n的最后一位数码是0，那么她就把n除以10；
  • 否则她把这个数加上1；
  • 直到n变为一个不大于1的数。

给定n，请问Bonnie需要做多少次操作？

输入描述:

第一行一个数字--样例个数。

每个样例仅一行一个数字。

输出描述:

每个样例输出一行一个数字—Bonnie需要做的操作次数。
示例1

输入

复制 
6  
9  
99  
2  
11032  
1000000000  
62

输出

复制 
2
3
9
44
9
13

说明

第一个样例: 9 \rightarrow 10 \rightarrow 1
第二个样例: 99 \rightarrow 100 \rightarrow 10\rightarrow 1