MCXI 수 체계

하치오지 교수는 소문자 네 개 "m", "c", "x", "i"와 숫자 여덟 개 "2", "3", "4", "5", "6", "7", "8", "9"만으로 정수를 표기하는 새로운 수 체계를 고안했다. 이 체계에서는 숫자 "0"과 "1"을 절대 사용하지 않는다.

문자 "m", "c", "x", "i"는 각각 1000, 100, 10, 1을 나타내고, 숫자 "2", ..., "9"는 그대로 값 2, ..., 9를 나타낸다. 이 체계는 로마 숫자와는 아무 관련이 없다.

예를 들어 문자열 "5m2c3x4i", "m2c4i", "5m2c3x"는 각각 정수 $5234 = 5\times1000 + 2\times100 + 3\times10 + 4\times1$, $1204 = 1000 + 2\times100 + 4\times1$, $5230 = 5\times1000 + 2\times100 + 3\times10$을 나타낸다. 부분 문자열 "5m", "2c", "3x", "4i"는 각각 $5000$, $200$, $30$, $4$를 뜻한다.

문자 "m", "c", "x", "i" 앞에는 "2"부터 "9"까지의 숫자 하나를 붙일 수 있다. 이때 앞에 붙은 숫자와 문자는 한 쌍을 이루며, 그 값은 문자의 값에 앞 숫자를 곱한 값이다.

다음 조건을 모두 만족하는 문자열을 올바른 MCXI 문자열이라고 한다.

• 문자 "m", "c", "x", "i"는 각각 최대 한 번만 나타난다.
• 앞자리 숫자가 있으면 반드시 해당 문자 바로 앞에 온다.
• 문자들은 왼쪽에서 오른쪽으로 m, c, x, i 순서로 나타난다.
• 모든 숫자는 바로 뒤에 오는 문자의 앞자리 숫자여야 한다.
• 어떤 문자든 생략할 수 있지만, 문자열 전체가 비어 있어서는 안 된다.

MCXI 문자열의 MCXI 값은 그 안에 포함된 문자와 쌍들의 값을 모두 더한 값이다. 1부터 9999까지의 모든 정수에 대해, 그 값을 갖는 MCXI 문자열은 정확히 하나뿐이다. 예를 들어 값이 1204인 MCXI 문자열은 "m2c4i" 하나뿐이다. 문자열 "1m2c4i", "mcc4i", "m2c0x4i", "2cm4i"는 각각 "1"을 사용했고, "c"가 두 번 나왔고, "0"을 사용했으며, "c"가 "m"보다 앞에 오는 잘못된 순서라는 이유로 올바르지 않다.

두 개의 MCXI 문자열을 읽어 두 MCXI 값의 합을 구하고, 그 합에 해당하는 MCXI 문자열을 출력하라.

첫째 줄에 이어지는 줄의 개수를 나타내는 양의 정수 $n$ ($n \le 500$)이 주어진다. 다음 $n$개의 각 줄은 하나의 계산을 나타낸다.

MCXI문자열1 MCXI문자열2

두 MCXI 문자열은 공백 하나로 구분된다. 모든 줄에서 두 MCXI 값의 합은 9999를 넘지 않는다.

입력의 각 줄마다, 주어진 두 MCXI 값의 합과 같은 MCXI 값을 갖는 MCXI 문자열 하나를 한 줄에 출력한다. 출력에는 그 밖의 다른 문자가 나타나서는 안 된다.