#include<bits/stdc++.h>
//#pragma GCC optimize("O0")
using namespace std;
#define F first
#define S second
#define int long long
#define pii pair<int,int>
#define endl '\n'
#define pause system("pause")
#define inf 0x3f3f3f3f3f3f3f3f
const int maxn=4e5+10;
const int mod=1e9+7;
int arr[maxn]={0};
int n,m,x,y,z,N,cnt=0;
char c;string s,s1,s2;
int dp[maxn]={0};
stack<int>sta;
map<string,int>mp;
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>N;
    mp["I"]=1,mp["II"]=2,mp["III"]=3,mp["IV"]=4,mp["V"]=5,mp["VI"]=6,mp["VII"]=7,mp["VIII"]=8;
    while(N--){
        cin>>s;
        string tem="";
        for(int a=s.length()-1;a>=0;a--){
            if(mp[s[a]+tem]){
                tem=s[a]+tem;
            }
            else {
                sta.push(mp[tem]);
                tem=s[a];
            }
        }
        cout<<mp[tem];
        while(!sta.empty()){
            cout<<sta.top();sta.pop();
        }
        cout<<endl;
    }
}