#include<bits/stdc++.h>
#define endl "\n"
using namespace std;
#define int long long
#define double long double
using ll = long long;
const int N=2e3+5,inf=1e9,mod=998244353;
typedef pair<int,int>P;

void solve(){
    string s;cin>>s;
    int n=s.length();
    string ans;
    auto check=[&](string s){
        if(s!="I"&&s!="II"&&s!="III"&&s!="IV"&&s!="V"&&s!="VI"&&s!="VII"&&s!="VIII")
            return false;
        return true;
    };
    map<string,int>mp;
    mp["I"]=1,mp["II"]=2,mp["III"]=3,mp["IV"]=4;
    mp["V"]=5,mp["VI"]=6,mp["VII"]=7,mp["VIII"]=8;
    string u;
    for(int i=n-1;i>=0;i--){
        if(!check(s[i]+u)){
            ans+='0'+mp[u];
            u=s[i];
        }
        else u=s[i]+u;
    }
    if(check(u)) ans+='0'+mp[u];
    int sz=ans.size();
    for(int i=sz-1;i>=0;i--) cout<<ans[i];
    cout<<endl;
    return;
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    int t=1;cin>>t;
    while(t--)solve();
    return 0;
}