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

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

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

I = 1

V = 5

X = 10

L = 50

C = 100

D = 500

M = 1000

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

Входные данные

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

Выходные данные

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