RANGEZER - ZEROES IN RANGE

You are given two integers a and b. Find the number of zeroes in the digits of all the numbers in the range [a,b] inclusive.

Input:

The first line consists of an integer t, the number of test cases. For each test case you will be given two integers a and b (a<=b).


Output:

For each test case print the required answer.

 

Input Constraints:

1<=t<=1000

1<=a<=b<=10000000


Sample Input:

2

1 10

1 100


Sample Output:

1

11


Added by:cegprakash
Date:2013-02-24
Time limit:2s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: BF GOSU

hide comments
2013-02-27 22:24:11 cegprakash
click on the error to know what error
2013-02-27 20:44:42 Gopalakrishnan
if i submit rangezer program the error occur
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.