uva11332測資B

Input:
2
11
47
1234567892
8
13
183
4477
98765
999999
8000008
60000000
980760540
1999999998
0
Output:
2
2
2
2
8
4
3
4
8
9
7
6
3
9