#include <bits/stdc++.h>
using namespace std;

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define F first
#define S second
#define pb push_back
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

map<string,char> ops;

int main() {
	cin.tie(0)->sync_with_stdio(0);
	cin.exceptions(cin.failbit);
	ops["I"]='1';
	ops["II"]='2';
	ops["III"]='3';
	ops["IV"]='4';
	ops["V"]='5';
	ops["VI"]='6';
	ops["VII"]='7';
	ops["VIII"]='8';
	int tests;cin>>tests;
	while(tests--){
		string s;cin>>s;
		int i = sz(s);
		string o;
		while(i>0){
			int l = 1;
			while(l+1 <= i && ops.count(s.substr(i-(l+1), l+1))) l++;
			o.pb(ops[s.substr(i-l, l)]);
			i-=l;
		}
		reverse(all(o));

		cout<<o<<'\n';

	}
}