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