teddy online judge

41. 1979

Limite de tiempo : 1 seg.   Total runs : 173  Aceptados : 46

Shakedown 1979
Cool kids never have the time
On a live wire right up off the street
You and I should meet
— Smashing Pumpkins, 1979

Billy, as well as most of you, was born in the 80's. The 2980's, that is. He likes his decade so much, he wants to know how many years in a given year range correspond to some specific decade.

For instance, if he wanted to know how many 80's years have happened from 1986 through 2082, the answer would be 7: 1986, 1987, 1988, 1989, 2080, 2081, and 2082. Given a closed interval representing years, find out how many years are in a given decade.

Input

The first line of the input consists of a single number, N (1 ≤ N ≤ 50), the number of test cases to follow. Each test case consists of a single line that contains 3 numbers, d (d ∈ {00, 10, 20, 30, 40, 50, 60, 70, 80, 90}), a, and b (1 ≤ a ≤ b ≤ 10⁶).

Output

For each test case, you must print a line "Case c: y", c being the consecutive case number, and y being the number of years between a and b (inclusive) that are in the decade given by d.

Sample Input/Output