odd-even number

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

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

Hint

wange2014

Source

2016 ACM/ICPC Asia Regional Shenyang Online

提交代码