В ходе работы над вашим новым проектом возникла необходимость оперировать римскими числами. Перед вами стоит задача конвертации числа из римской системы счисления в десятичную. Все числа в рамках вашего проекта можно записать с помощью \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\]}.