Algarismos Romanos

Crie um programa que leia vários inteiros e os converta para a notação dos algarismos romanos.

Entrada

A entrada consiste de duas linhas. A primeira linha possui um único inteiro $n$ ($1\leq n \leq 3999$) contendo o número de inteiros decimais a serem convertidos para algarismos romanos. A segunda linha possui $n$ inteiros $V_1,V_2,\ldots,V_n$ ($1\leq V_i\leq 3999$), separados por espaço, contendo os inteiros a serem convertidos.

Saída

Seu programa deve imprimir, para cada algarismo $V_i$ da entrada, uma linha com o valor $V_i$ ($1\leq i \leq n$) convertido para algarismos romanos.

Exemplo

Entrada

5
1 7 48 99 3999

Saída

I
VII
XLVIII
XCIX
MMMCMXCIX