RAONE - Ra-One Numbers

In the War between good and evil . Ra-One is on the evil side and G-One on the good side.

Ra-One is fond of destroying cities and its G-one's duty to protect them..

 

Ra-One loves to destroy cities whose Zip Code has special properties. He says he loves to destroy cities which have Ra-One numbers as their Zip Code.

Any number is Ra-one if the Difference between Sum of digits at even location and Sum of digits at odd location is One (1).. For eg... for 234563 is Ra-One number

digits at odd location are 3,5,3 (unit place is location 1 )

digits at even location are 2,4,6

Diff = (2+4+6)-(3+5+3)=12-11 = 1.

And 123456 is not Ra-One number

diff = (5+3+1) - (2+4+6) = -4

 

G-One knows this about Ra-one and wants to deploy his Army members in those cities. 1 army member will be deployed in each city.

G-one knows the range of ZIP-Codes where Ra-One might attack & needs your help to find out how many army members he needs.

Can you help Him ?

Input

First line will have only one integer 't' number of Zip-Code ranges. it is followed by t lines

Each line from 2nd line contains 2 integer 'from'  and 'to'. These indicate the range of Zip codes where Ra-one might attack. ('From' and 'to' are included in the range)

NOTE:'t' will be less than 100. 'from' and 'to' will be between 0 and 10^8 inclusive.

Output

A single number for each test case telling how many army members G-One needs to deploy.

each number should be on separate lines

Example

Input:
2
1 10
10 100

Output:
1
9

explanation:

for 1st test case the only number is 10

for 2nd test case numbers are 10, 21, 32, 43, 54, 65, 76, 87, 98


Added by:Devil D
Date:2012-02-21
Time limit:0.101s
Source limit:30000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Own

hide comments
2013-07-01 12:19:39 Mitch Schwartz
@King of Clay: Difference is not always positive. You are thinking of distance, or absolute difference, which is always non-negative. In the problem description it is given that "unit place is location 1".
2013-07-01 11:47:30 SWOOSH!!!
How come 100 results in -1 and 98 in 1???
Location 1 - 9
Location 2 - 8
Difference = 8 - 9 = -1
Also 100 and 10 will give the same result in terms of difference!!!
And difference is always positive by the way!

Last edit: 2013-07-01 11:51:44
2012-07-19 20:45:30 krishnan
Nice problem :)
2012-07-19 18:59:19 krishnan
Correct Test Cases:


1 100000000
4782360

45 321
20

12345 54321
2230

173 197
3

123 130
0

Last edit: 2012-07-19 19:00:20
2012-07-12 15:07:51 tantu92
getting TLE repeatedly...pls give a hint as how to go about solving tis prob...thanks in advance....
2012-03-17 19:04:48 Kim Fts
I not understand.
In '100', '1' and '0' are even and '0' are odd. The difference are one. In my home.:)

---in 100
0-loctation 1
0-loctation 2
1-loctation 3

Odd 1 & 0

Last edit: 2012-03-28 03:45:34
2012-03-16 04:55:20 Adhityaa
1) Is 100 a RAONE number ? ((1+0)-(0)=1)
2) Should the difference be 1 or can it also be -1 ?

@Adhityaa - for 100 the diff value -> 0-(1+0) = -1 ...
so 100 is not RAONE number
The diff should be 1 and not -1

Last edit: 2012-03-05 05:57:10
2012-03-16 04:55:20 Surya kiran
ahh atlast...@deepak sir thanks for response got my mistake

Last edit: 2012-03-03 09:19:04
2012-03-16 04:55:20 Pramod Ch
p.s. can you check my code and give the cases for wrong output???


@pramod ...
for 1 10000
answer is 660 .... u r getting 197

Last edit: 2012-02-29 14:27:39
2012-03-16 04:55:20 Pramod Ch
p.s ..please check my code why am i getting wrong answer ??



Last edit: 2012-02-29 06:19:07
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.