#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int n,g[N];
string s;
map<string,int> mp;
pair<int,int> dp[N];
int cmin(pair<int,int>&x,pair<int,int> y){
    if(x>y) return x=y,1;
    return 0;
}
void solve(){
    cin>>s,n=s.length();
    dp[0]={0,0};
    for(int i=1;i<=n;i++) dp[i]={1e9,0};
    for(int i=1;i<=n;i++){
        for(int j=max(0,i-4);j<i;j++){
            if(mp.count(s.substr(j,i-j))){
                if(cmin(dp[i],make_pair(dp[j].first+1,dp[j].second)))
                    g[i]=j;
            }
        }
        dp[i].second=mp[s.substr(g[i],i-g[i])];
    }
    vector<int> v;
    int t=n;
    while(t!=0) v.push_back(mp[s.substr(g[t],t-g[t])]),t=g[t];
    for(int i=(int)(v.size())-1;i>=0;i--) printf("%d",v[i]);
    puts("");
}
int main(){
    mp["I"]=1;
    mp["II"]=2;
    mp["III"]=3;
    mp["IV"]=4;
    mp["V"]=5;
    mp["VI"]=6;
    mp["VII"]=7;
    mp["VIII"]=8;
    int T;
    scanf("%d",&T);
    while(T--) solve();
}