Write a program that calculates the distance traveled by new tanks. You will be given the velocity and the time.

Note: distance = velocity * time.

Input

The first line of input gives the number of test cases N. For each test case there will be two integers in each line. These two integers denote the value of v (0 <= v <= 100) and t (0 <= t <= 100) (v means velocity and t means time).

Output

For each test case print "Case_#i:_X" where "X" is the distance, "i" is the number of the test case (starting with 1) and "_" is a space. Each test case should be in a separate line.

Example

Input:
3
0 0
2 10
10 20

Output:
Case #1: 0
Case #2: 20
Case #3: 200