archith loves to solve the problem of numerical conversions and he is very good at. His friend chaitanya wanted him to pull in into the conversion of decimals into roman numerals. Now archith got little it confused and wanted his other friend aravind to him for this as he is good in programming. Now, you as aravind solve archith's problem.

INPUT: first line consists of t test cases. Next t lines contains a decimal number N.

OUTPUT: Display the roman number for every decimal number.

0<t<=100 0<N<=100