#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
const int N=100005;
int t,n,f[N];
string s;
signed main(){
	cin.tie(0),cout.tie(0),ios::sync_with_stdio(0);
	cin>>t;
	while(t--){
		cin>>s;n=s.length();s=' '+s;//cerr<<n<<"\n";
		f[n+1]=0;
		for(int i=n;i>=1;--i){
			f[i]=f[i+1]+1;
			if(i!=n&&(s[i]!='V'||s[i+1]!='V'))f[i]=min(f[i],f[i+2]+1);
			if(i+2<=n&&s[i]=='V'&&s[i+1]=='I'&&s[i+2]=='I')f[i]=min(f[i],f[i+3]+1);
			if(i+2<=n&&s[i]=='I'&&s[i+1]=='I'&&s[i+2]=='I')f[i]=min(f[i],f[i+3]+1);
			if(i+3<=n&&s[i]=='V'&&s[i+1]=='I'&&s[i+2]=='I'&&s[i+3]=='I')f[i]=min(f[i],f[i+4]+1);
		}int la=f[1];int x=1;
		while(x<=n){
			if(s[x]=='I'&&la==f[x+1]+1){++x;cout<<"1";}
			else if(x+1<=n&&s[x]=='I'&&s[x+1]=='I'&&la==f[x+2]+1){x+=2;cout<<"2";}
			else if(x+2<=n&&s[x]=='I'&&s[x+1]=='I'&&s[x+2]=='I'&&la==f[x+3]+1){x+=3;cout<<"3";}
			else if(x+1<=n&&s[x]=='I'&&s[x+1]=='V'&&la==f[x+2]+1){x+=2;cout<<"4";}
			else if(s[x]=='V'&&la==f[x+1]+1){x+=1;cout<<"5";}
			else if(x+1<=n&&s[x]=='V'&&s[x+1]=='I'&&la==f[x+2]+1){x+=2;cout<<"6";}
			else if(x+2<=n&&s[x]=='V'&&s[x+1]=='I'&&s[x+2]=='I'&&la==f[x+3]+1){x+=3;cout<<"7";}
			else if(x+3<=n&&s[x]=='V'&&s[x+1]=='I'&&s[x+2]=='I'&&s[x+3]=='I'&&la==f[x+4]+1){x+=4;cout<<"8";}
			--la;
		}cout<<"\n";
	}
	return 0;
}