#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
typedef double db;
typedef long long ll;
typedef pair<ll,ll> pii;
typedef vector<pii> vii;
typedef vector<ll> vi;
typedef vector<string> vs;
typedef vector<char> vc;
const int inf=0x3f;
const int N=3e5+10;
ll n;
string s,xx[8]={"IIIV","IIV","IV","V","VI","III","II","I"};
int sx[8]={0,1,2,4,3,5,6,7};
bool cc(int l,int r,int now) {
	if(r>n) return 0;
	if(s.substr(l-1,r-l+1)==xx[now]) return 1;
	return 0;
}
int main() {
	IOS
	int T;
	cin>>T;
	while(T--) {
		cin>>s;
		n=s.size();
		reverse(s.begin(),s.end());
		string ans;
		for(int i=1;i<=n;i++) {
			for(int k=0;k<8;k++) {
				int j=sx[k],sz=xx[j].size();
				if(cc(i,i+sz-1,j)) {
					ans+=8-j+'0';
					i=i+sz-1;
					break;
				}
			}
		}
		reverse(ans.begin(),ans.end());
		cout<<ans<<'\n';
	}
    return 0;
}