odd-even number

Time Limit: 1000ms
Memory Limit: 65536KB
This problem will be judged on HDU. Original ID: 5898
64-bit integer IO format: %I64d      Java class name: Main

Description

For a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-even number.Now we want to know the amount of odd-even number between L,R(1<=L<=R<= 9*10^18).

Input

First line a t,then t cases.every line contains two integers L and R.

Output

Print the output for each case on one line in the format as shown below.

Sample Input

2    
1 100    
110 220

Sample Output

Case #1: 29
Case #2: 36

Source

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .