#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define yes cout << "YES\n"
#define no cout << "NO\n"
#define ll long long
#define ull unsigned long long
#define pii pair<int, int>
const int MAX = 500 + 10, mod = 998244353;

struct node{
	node *next;
	int val;
};
struct Queue{
	int size;
	node *dum, *tail;
	Queue(){tail = new node(); dum = tail;}
	int front(){
		return dum->next->val;
	}
	void push(int t){
		tail->next = new node();
		tail = tail->next;
		tail->val = t;
		this->size ++;
	}
	void pop(){
		this->size --;
		dum = dum->next;
	}
};
struct BIT{ //单点更新，区间查询
    int n;
    vector<ll> sum;
	BIT(const int &n = 0) : n(n + 5), sum(n + 5){}
    int lowbit(int x){
        return x & (-x);
    }
    void add(int pos, ll val){
        for (; pos <= n; pos += lowbit(pos))
            sum[pos] += val;
    }
    ll query(int pos){
        ll res = 0;
        for (; pos > 0; pos -= lowbit(pos))
            res += sum[pos];
        return res;
    }
    ll query(int l, int r){
        return query(r) - query(l - 1);
    }
};
ll power(ll x, int y){
    ll ans = 1;
    while (y){
        if (y & 1) ans *= x, ans %= mod;
        x *= x, x %= mod;
        y >>= 1;
    }
    return ans;
}

int n;
string s;
void solve(){
    cin >> s;
    n = s.size();
    reverse(s.begin(), s.end());
    string ans;
    for (int i = 0; i < n;){
        if (s[i] == 'V'){
            i ++;
            if (i == n or s[i] == 'V') ans += '5';
            else ans += '4', i ++;
        }
        else{
            i ++;
            if (i == n) ans += '1';
            else if (s[i] == 'I'){
                i ++;
                if (i == n) ans += '2';
                else if (s[i] == 'I'){
                    i ++;
                    if (i == n or s[i] == 'I') ans += '3';
                    else ans += '8', i ++;
                }
                else ans += '7', i ++;
            }
            else ans += '6', i ++;
        }
    }
    reverse(ans.begin(), ans.end());
    cout << ans << endl;
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	//cout << fixed << setprecision(7);
	int _;cin>>_;while (_ --)
		solve();
}