В ходе работы над вашим новым проектом возникла необходимость оперировать римскими числами. Перед вами стоит задача конвертации числа из римской системы счисления в десятичную.
Все числа в рамках вашего проекта можно записать с помощью 7 цифр:
I = 1
V = 5
X = 10
L = 50
C = 100
D = 500
M = 1000
Натуральные числа записываются при помощи повторения этих цифр. При этом, если большая цифра стоит перед меньшей, либо равной, то они складываются, если же меньшая — перед большей, то меньшая вычитается из большей.
В первой строке написано число N (1 ≤ N ≤ 100) – количество римских чисел, которые нужно конвертировать. В последующих N строках записаны сами римские числа, по одной в каждой строке.
Необходимо вывести N чисел в десятичной системе счисления, которые являются результатом конвертации входных римских чисел. Порядок следования десятичных чисел должен соответствовать порядку следования соответствующих римских чисел. Гарантируется, что конвертированное число находится в интервале [1, 1000].