Els romans inicialment només utilitzaven el símbol "I" per a la unitat, però quan calia representar grans quantitats (IIIIII ...) un es feia un embolic. Així que, els romans que eren molt llestos (com si no haurien aconseguit l'Imperi Romà) van decidir ratllar un pal amb una ratlla inclinada (X) per a representar a deu. I pel cinc ?; fàcil, com cinc és la meitat de deu, li peguem un tall pel mig a X i el convertim en V, i ja tenim cinc. Així van anant creant tots els símbols que coneixem avui en dia. Ara volem saber com representar qualsevol quantitat en números romans.

Entrada

El primer nombre indica els casos de prova. Cada cas de prova consistira en un número enter n >= 0 i < 4000.

Sortida

Per cada cas de prova es mostrarà la representació en nombres romans del nombre llegit a l'entrada. Ajuda sobre nombres romans: https://spanishnumbers.guide/es/numeros-romanos/

Exemple d'Entrada

4
4
61
400
2958

Exemple de Sortida

IV
LXI
CD
MMCMLVIII