Given an integer n your task is to complete the function convertToRoman which prints the corresponding roman number of n .

Input:
The first line of each test case contains the no of test cases T. Then T test cases follow. Each test case contains a single integer n.

Output:
For each test case in a new line output will be the roman number representation of n. 

Constraints:
1<=T<=100
1<=n<4000

Example:
Input
2
5
3
Output
V
III 
 

** For More Input/Output Examples Use 'Expected Output' option **