#include<bits/stdc++.h>
using namespace std ;
string s ;
const int maxn = 1e5+10 ;
int dp[maxn] ;
map<string,int>g;
void solve(){
    cin >> s ;int n = s.size() ;
    stack<int>q ;
    for(int i = n-1 ; i >= 0 ; i--)
    {
        string s1,s2,s3,s4 ;
        s1 = s[i] ;
        if(i>=1)s2 = s[i-1]+s1 ;
        if(i>=2)s3 = s[i-2]+s2 ;
        if(i>=3)s4 = s[i-3]+s3 ;
        if(g.count(s4)){
            q.push(g[s4]) ;
            i-=3 ;
            continue ;
        }
        if(g.count(s3)){
            q.push(g[s3]) ;
            i-=2 ;
            continue ;
        }
        if(g.count(s2)){
            q.push(g[s2]) ;
            i-=1 ;
            continue ;
        }
        q.push(g[s1]) ;
    }
    while(!q.empty()){
        cout<<q.top() ; q.pop() ;
    }
    cout<<"\n" ;
}
int main(){
    g["I"] = 1 ;
    g["II"] = 2 ;
    g["III"] = 3 ;
    g["IV"] = 4 ;
    g["V"] = 5 ;
    g["VI"] = 6 ;
    g["VII"] = 7 ;
    g["VIII"] = 8 ;
    ios::sync_with_stdio(false) ;
    cin.tie(0) ;cout.tie(0) ;
    int t ; cin >>t ;
    while(t--)solve() ;
    return 0; 
}