Римські числа#4103
У процесі роботи над вашим новим проєктом виникла потреба оперувати римськими числами. Вам необхідно виконати завдання з конвертації чисел із римської системи числення в десяткову.
Усі числа в межах вашого проєкту можуть бути записані за допомогою символів:
I = 1
V = 5
X = 10
L = 50
C = 100
D = 500
M = 1000
Натуральні числа записуються шляхом повторення цих символів. Якщо більший символ стоїть перед меншим або рівним, вони додаються. Якщо менший символ стоїть перед більшим, то менший віднімається від більшого.
У першому рядку задано число (1 \leq N \leq 100) — кількість римських чисел, які потрібно конвертувати. У наступних рядках записані самі римські числа, по одному в кожному рядку.
Необхідно вивести чисел у десятковій системі числення, які є результатом конвертації вхідних римських чисел. Порядок виведення десяткових чисел має відповідати порядку вхідних римських чисел. Гарантується, що конвертоване число знаходиться у проміжку .
Приклад 1