Test 1 :    101
Ans :    10
Test 2 :    123
Ans :    1
Test 3 :    7
Ans :    7
Test 4 :    91
Ans :    9
Test 5 :    9100
Ans :    189
Test 6 :    21
Ans :    15
Test 7 :    231
Ans :    260
Test 8 :    9100101
Ans :    189
Test 9 :    000612300000
Ans :    995888949
Test 10 :    78910111
Ans :    7
Test 11 :    698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110
Ans :    2850
Test 12 :    0999100
Ans :    35287
Test 13 :    1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111
Ans :    919111111111111111111111111111111111111111111111111111111111111111111111111111111111111111104
Test 14 :    566666
Ans :    1887
Test 15 :    1
Ans :    1
Test 16 :    0
Ans :    11
Test 17 :    0000000
Ans :    68888891
Test 18 :    09
Ans :    171
Test 19 :    999
Ans :    2588
Test 20 :    9919
Ans :    2863
Test 21 :    0202
Ans :    6971
Test 22 :    0202020202020202020
Ans :    2313131313131
Test 23 :    00070007000700070007
Ans :    8289728972891
Test 24 :    9999999999999939999999999
Ans :    14888888888888785
Test 25 :    1    5    len=100
Ans :
Test 26 :        4    len=100
Ans :
Test 27 :    0    len=200
Ans :
Test 28 :    0    6    len=100
Ans :
Test 29 :    9    len=200
Ans :
Test 30 :    9    9    len=100
Ans :
Test 31 :    3    len=84
Ans :
Test 32 :    7    8    len=100
Ans :
Test 33 :    5    len=100
Ans :
Test 34 :
Ans :
Test 35 :
Ans :
Test 36 :
Ans :
Test 37 :
Ans :
Test 38 :    13206252123724040484317964602881252884069781203380530661996711969    2    len=100
Ans :
Test 39 :    2226671115560004449333778222667111556000    len=100
Ans :
Test 40 :
Ans :

00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

19988888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888891

99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999

17988888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888691

I'm very grateful, 'cuz I found what was WA13. The suspicious thing is that it was your 13th test as well :) Please sort them and remove numbering... or people might start sending tables.