The Romans used letters from their Latin alphabet to represent each of the seven numerals in their number system. The list below shows which letters they used and what numeric value each of those letters represents:
Using these seven numerals, any desired number can be formed by following the two basic additive and subtractive rules. To form a number using the additive rule the Roman numerals are simply written from left to right in descending order, and the value of each roman numeral is added together. For example, the number MMCLVII has the value 1000 + 1000 + 100 + 50 + 5 + 1 + 1 = 2157. Using the addition rule alone could lead to very long strings of letters, so the subtraction rule was invented as a result. Using this rule, a smaller Roman numeral to the left of a larger one is subtracted from the total. In other words, the number MCMXIV is interpreted as 1000 − 100 + 1000 + 10 − 1 + 5 = 1914.
Over time the Roman number writing system became more standardized and several additional rules were developed. The additional rules used today are:
Your goal is to write a program which converts Roman numbers to base 10 integers.
The input to this problem will consist of the following:
For each of the N Roman numbers, print the equivalent base 10 integer, one per line.
3 IX MMDCII DXII
9 2602 512