eolymp
bolt
Try our new interface for solving problems
Problems

Римские числа

Римские числа

Time limit 1 second
Memory limit 64 MiB

В ходе работы над вашим новым проектом возникла необходимость оперировать римскими числами. Перед вами стоит задача конвертации числа из римской системы счисления в десятичную.

Все числа в рамках вашего проекта можно записать с помощью 7 цифр:

I = 1

V = 5

X = 10

L = 50

C = 100

D = 500

M = 1000

Натуральные числа записываются при помощи повторения этих цифр. При этом, если большая цифра стоит перед меньшей, либо равной, то они складываются, если же меньшая — перед большей, то меньшая вычитается из большей.

Input data

В первой строке написано число N (1N100) – количество римских чисел, которые нужно конвертировать. В последующих N строках записаны сами римские числа, по одной в каждой строке.

Output data

Необходимо вывести N чисел в десятичной системе счисления, которые являются результатом конвертации входных римских чисел. Порядок следования десятичных чисел должен соответствовать порядку следования соответствующих римских чисел. Гарантируется, что конвертированное число находится в интервале [1, 1000].

Examples

Input example #1
4
IX
XXXI
XLVI
DCCCLXXXVIII
Output example #1
9
31
46
888