Məsələlər
Римские числа
Римские числа
В ходе работы над вашим новым проектом возникла необходимость оперировать римскими числами. Перед вами стоит задача конвертации числа из римской системы счисления в десятичную.
Все числа в рамках вашего проекта можно записать с помощью \textbf{7} цифр:
\textbf{I = 1}
\textbf{V = 5}
\textbf{X = 10}
\textbf{L = 50}
\textbf{C = 100}
\textbf{D = 500}
\textbf{M = 1000}
Натуральные числа записываются при помощи повторения этих цифр. При этом, если большая цифра стоит перед меньшей, либо равной, то они складываются, если же меньшая --- перед большей, то меньшая вычитается из большей.
\InputFile
В первой строке написано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) -- количество римских чисел, которые нужно конвертировать. В последующих \textbf{N} строках записаны сами римские числа, по одной в каждой строке.
\OutputFile
Необходимо вывести \textbf{N} чисел в десятичной системе счисления, которые являются результатом конвертации входных римских чисел. Порядок следования десятичных чисел должен соответствовать порядку следования соответствующих римских чисел. Гарантируется, что конвертированное число находится в интервале \textbf{\[1},\textbf{ 1000\]}.
Giriş verilənləri #1
4 IX XXXI XLVI DCCCLXXXVIII
Çıxış verilənləri #1
9 31 46 888