#include<bits/stdc++.h>
#define endl "\n"
using namespace std;
string s,b[9]={"","I","II","III","V","IV","VI","VII","VIII"};
int num[9]={0,1,2,3,5,4,6,7,8};
int a[1000005],la;
void solve(void)
{
    cin>>s;
    int n=s.size();la=0;
    for(int i=n-1,l=i;i>=0;i=l)
    {
        for(int j=8;j>=1;j--)
        {
            if(i<b[j].size()-1)continue;
            bool fl=1;
            for(int k=0;k<b[j].size();k++)
            {
                if(s[i-k]!=b[j][b[j].size()-1-k])
                {
                    fl=0;
                    break;
                }
            }
            if(fl)
            {
                a[++la]=num[j];
                l=i-b[j].size();
                break;
            }
        }
    }
    for(int i=la;i>=1;i--)
        cout<<a[i];
    cout<<'\n';
}
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}