크로노그램

크로노그램은 기념물에 새겨진 비문으로, 그 기념물이 기리는 사건의 연도가 암호처럼 담겨 있다. 연도는 로마 숫자에 쓰일 수 있는 글자들의 값을 모두 더해 구한다. 글자별 값은 다음과 같다.

• I … 1
• V … 5
• X … 10
• L … 50
• C … 100
• D … 500
• M … 1000

크로노그램은 주로 신학자들이 연구한다. 중부 유럽에서 중요하게 다뤄지는 연구의 일환으로, 학자들이 긴 크로노그램 목록을 만들었다. 연도 계산에서 실수를 피하고 싶었던 수도사들은 컴퓨터 프로그램을 쓰기로 했다. 수도사들은 프로그래머가 아니어서 도움이 필요하다.

크로노그램에서 사건의 연도를 추출하는 프로그램을 작성하라.

첫 줄에 테스트 케이스의 수 $T$가 주어진다. 이어서 $T$개의 줄에 각각 크로노그램이 하나씩 주어지며, 한 줄은 최대 1000글자이다. 글자는 영어 대문자와 공백만 포함한다.

각 크로노그램에 대해 그 안에 담긴 연도를 정수 하나로 출력한다.

• $1 \leq T \leq 10000$
• 각 줄은 최대 1000글자이다.
• 각 글자는 영어 대문자 또는 공백이다.