8
10 3
100 4
8 7
97 2
8 8
3 10
5 3
1000000000 9