#include<bits/stdc++.h>
#define endl '\n'
using i64 = long long;
using ll = long long;
using namespace std;
constexpr int N = 2e6 + 10;


void solve(){
    string s;cin >> s;
    vector<int> res;
    s = " " + s;
    for(int i=s.size()-1; i>=1; --i){
        if(s[i] == 'V'){
            if(s[i-1] == 'I')res.push_back(4), --i;
            else res.push_back(5);
        }
        else{
            if(i-3 >= 1 && s[i-1] == 'I' && s[i-2] == 'I' && s[i-3] == 'V')res.push_back(8), i -= 3;
            else if(i-2 >= 1 && s[i-1] == 'I' && s[i-2] == 'V')res.push_back(7), i-= 2;
            else if(i-1 >= 1 && s[i-1] == 'V')res.push_back(6), --i;
            else if(i-2 >= 1 && s[i-1] == 'I' && s[i-2] == 'I')res.push_back(3), i-= 2;
            else if(i-1 >= 1 && s[i-1] == 'I')res.push_back(2), --i;
            else res.push_back(1);
        }
    }
    while(res.size()){
        cout << res.back(); res.pop_back();
    }
    cout << endl;


}

signed main(){
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t = 1;
    cin >> t;
    while(t--)solve();
    return 0;
}