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.

Constraints

1 <= t <= 1000

1 <= a <= b <= 10000000

Input:
2
1 10
1 100

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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.