#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;

int read() {
    int x = 0; int f = 1; char ch = getchar();
    while (ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar(); }
    while (ch >= '0' && ch <= '9') x = x * 10 + ch - '0', ch = getchar();
    return x * f;
}

ll readl() {
    ll x = 0; int f = 1; char ch = getchar();
    while (ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar(); }
    while (ch >= '0' && ch <= '9') x = x * 10 + ch - '0', ch = getchar();
    return x * f;
}

const int N=1e5+10;
char s[N];
int len;
int f[N];

bool eight(int pos)
{
    return (pos+3<=len&&s[pos]=='V'&&s[pos+1]=='I'&&s[pos+2]=='I'&&s[pos+3]=='I');
}
bool seven(int pos)
{
    return (pos+2<=len&&s[pos]=='V'&&s[pos+1]=='I'&&s[pos+2]=='I');
}
bool six(int pos)
{
    return (pos+1<=len&&s[pos]=='V'&&s[pos+1]=='I');
}
bool five(int pos)
{
    return (pos<=len&&s[pos]=='V');
}
bool four(int pos)
{
    return (pos+1<=len&&s[pos]=='I'&&s[pos+1]=='V');
}
bool three(int pos)
{
    return (pos+2<=len&&s[pos]=='I'&&s[pos+1]=='I'&&s[pos+2]=='I');
}
bool two(int pos)
{
    return (pos+1<=len&&s[pos]=='I'&&s[pos+1]=='I');
}
bool one(int pos)
{
    return (pos<=len&&s[pos]=='I');
}


void doit()
{
    scanf("%s",s+1);
    len=strlen(s+1);
    memset(f,0x3f,sizeof(f));
    f[len+1]=0;
    for(int i=len;i>=1;i--)
    {
        if(one(i)) f[i]=min(f[i],f[i+1]+1);
        if(two(i)) f[i]=min(f[i],f[i+2]+1);
        if(three(i)) f[i]=min(f[i],f[i+3]+1);
        if(four(i)) f[i]=min(f[i],f[i+2]+1);
        if(five(i)) f[i]=min(f[i],f[i+1]+1);
        if(six(i)) f[i]=min(f[i],f[i+2]+1);
        if(seven(i)) f[i]=min(f[i],f[i+3]+1);
        if(eight(i)) f[i]=min(f[i],f[i+4]+1);
    }
    int now=1;
    while(now<=len)
    {
        if(one(now)&&f[now+1]==f[now]-1){ printf("1"); now+=1; continue; } 
        if(two(now)&&f[now+2]==f[now]-1){ printf("2"); now+=2; continue; }  
        if(three(now)&&f[now+3]==f[now]-1){ printf("3"); now+=3; continue; }  
        if(four(now)&&f[now+2]==f[now]-1){ printf("4"); now+=2; continue; }  
        if(five(now)&&f[now+1]==f[now]-1){ printf("5"); now+=1; continue; }  
        if(six(now)&&f[now+2]==f[now]-1){ printf("6"); now+=2; continue; }  
        if(seven(now)&&f[now+3]==f[now]-1){ printf("7"); now+=3; continue; }  
        if(eight(now)&&f[now+4]==f[now]-1){ printf("8"); now+=4; continue; }  
    }
    printf("\n");
}

int main() {
#ifndef ONLINE_JUDGE
    freopen("temp.in", "r", stdin);
    freopen("temp.out", "w", stdout);
    setbuf(stdout, NULL);
#endif
    int T = read();
    while (T--) doit();
    return 0;
}