Problem Description

If we sum up every digit of a number and the result can be exactly divided by 10, we say this number is a good number.
You are required to count the number of good numbers in the range from A to B, inclusive.

Input

The first line has a number T (T <= 10000) , indicating the number of test cases.
Each test case comes with a single line with two numbers A and B (0 <= A <= B <= 10¹⁸).

Output

For test case X, output "Case #X: " first, then output the number of good numbers in a single line.

2
1 10
1 20

Case #1: 0
Case #2: 1

Hint

The answer maybe very large, we recommend you to use long long instead of int.