Roman Numerals

Time Limit: 1 sec

 

The Problem

Given a string that correctly represents a Roman Numeral, print out the equivalent integer value of that Roman Numeral.

 

Example:

Roman Numeral = VIII

Equivalent Integer Value = 8

 

Roman Numeral = XIV

Equivalent Integer Value = 14

 

The Input

The input start with a positive integer number T (0<T<1001) which denoted the number of test cases. Each test case contain a string which represent the Roman Numeral and the length of the string not more than 20.

[Note: You may assume that the input string always a valid Roman Numeral.]

 

The Output

For each test case, print “Case X: S”, here X is the case number start from 1 to T and S is the equivalent integer value of that Roman Numeral.

 

Sample Input

2

VIII

MCMIV

 

Sample Output

Case 1: 8

Case 2: 1904

Problem Setter: Shahin ShamS