#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
map<string,int> p;
int a[1000006];
signed main(){
    // ios::sync_with_stdio(false);
    // cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    p.clear();
    p["I"]=1;
    p["II"]=2;
    p["III"]=3;
    p["IV"]=4;
    p["V"]=5;
    p["VI"]=6;
    p["VII"]=7;
    while(t--){
        string s;
        int cnt=0;
        cin>>s;
        int len=s.size();
        for(int i=len-1;i>=0;){
            int tem=1;
            int ans=0;
            while(i-tem+1>=0&&p[s.substr(i-tem+1,tem)]!=0){
                ans=p[s.substr(i-tem+1,tem)];
                tem++;
                // cout<<1<<endl;
            }
            a[++cnt]=ans;
            i=i-tem+1;
            // cout<<2<<endl;
        }
        for(int i=cnt;i>=1;--i){
            cout<<a[i];
        }
        cout<<endl;
    }
    
    
    return 0;
}