/**
 *    author:  yangjl
 *    created: 2024.11.19 19:25:06
**/
#include <bits/stdc++.h>
#ifdef YJL
#include "debug.h"
#else
#define debug(...)0
#endif
using namespace std;
using ll = long long;

template<class T>
istream& operator>>(istream& is, vector<T>& v) {
    for(auto& x : v) {
        is >> x;
    }
    return is;
}
// IIIVIII
const string roman[8] = {"I","II","III","IV","V","VI","VII","VIII"};

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int tt;
    cin >> tt;
    while(tt--) {
        string s;
        cin >> s;
        int const n = s.size();
        vector<int> f(n + 1, n);
        f[n] = 0;
        for(int i = n - 1; i >= 0; --i) {
            for(string const& p : roman) {
                if(i + p.size() <= n and s.substr(i, p.size()) == p) {
                    f[i] = min(f[i], 1 + f[i + p.size()]);
                }
            }
        }

        for(int i = 0; i < n; ) {
            for(int j = 0; j < 8; ++j) {
                string const& p = roman[j];
                if(i + p.size() <= n and s.substr(i, p.size()) == p
                    and f[i] == 1 + f[i + p.size()]) {
                    cout << char('0' + j + 1);
                    i += p.size();
                    break;
                }
            }
        }
        cout << "\n";
    }
    return 0;
}
/*


*/