GEEKOUNT - EVEN COUNT

no tags 

Problem Statement:

Let f(x) be the product of digits of a number.

Given L and R, find the number of values of 'i' such that L <= i <= R and f(i) is even.

 

Input:

The first line consists of an integer t, the number of test cases. For each test case, you are given the two integers L and R.

Output:

For each test case, print the number of values of 'i' such that L <= i <= R and f(i) is even.

 

Input Constraints:

1 <= t <= 100

1   <=  L   <=  R   <=  1000000000

 

Sample Input:

 

2

2 12

4 23

 

Sample Output:

 

6

12


hide comments
Haijun Deng: 2013-04-14 22:22:54

Got WA, any tricky cases?


Added by:cegprakash
Date:2013-01-15
Time limit:2s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: BF
Resource:problem setter: rkarthikeyan