로마 숫자 변환

아주 옛날 로마 사람들은 로마 숫자로 수를 나타냈다.

• 1은 I (대문자 i), 5는 V, 10은 X, 50은 L, 100은 C, 500은 D, 1000은 M으로 쓴다. 그래서 2는 II, 3은 III가 된다.
• 4를 IIII로 쓰면 같은 문자를 네 번 늘어놓아야 해서 번거롭고, 몇 개인지 세기도 어렵다. 그래서 로마 사람들은 4를 IV로 적기로 했다 (IV = 5 - 1 = 4). 즉 같은 문자를 네 번 이상 연속해서 쓰지 않는 표기법을 쓴다. 같은 방식을 계속 적용하면 9는 IX, 40은 XL, 90은 XC, 400은 CD, 900은 CM이 된다.

아라비아 숫자와 로마 숫자가 무작위로 섞여서 주어진다. 로마 숫자가 주어지면 값이 같은 아라비아 숫자를, 아라비아 숫자가 주어지면 값이 같은 로마 숫자를 구하여라. 우리가 흔히 쓰는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9를 아라비아 숫자라고 한다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다.

다음 $T$개의 줄에 아라비아 숫자나 로마 숫자가 한 줄에 하나씩 주어진다. 각 수의 값은 $1$ 이상 $3999$ 이하이다. 로마 숫자는 위에서 설명한 표기법을 지킨 형태로만 주어진다.

각 테스트 케이스마다 한 줄에 답을 출력한다. 입력이 로마 숫자면 그 값을 아라비아 숫자로 출력하고, 입력이 아라비아 숫자면 그 값을 로마 숫자로 출력한다. 로마 숫자는 같은 문자를 네 번 이상 연속해서 쓰지 않는 표기로 출력한다. 이 조건을 지키는 표기는 값마다 하나뿐이다.