#include<bits/stdc++.h>
using namespace std;

int T;

int n;
string s;

pair<int,int> pre[100050];
pair<int,int> dp[100050];
// num  highest

void dfs(int x,int v){
	if(x!=0){
		dfs(pre[x].first,pre[x].second);
	}
	cout<<v;
}

void Work(){
	n=s.size();
	s=' '+s;
	for(int i=0;i<=n;++i){
		pre[i]=make_pair(0x7f7f7f7f,0x7f7f7f7f);
		dp[i]=make_pair(0x7f7f7f7f,0x7f7f7f7f);
	}
	dp[0]=make_pair(0,0);
	if(s[1]=='I'){
		dp[1]=make_pair(1,1);
		pre[1]=make_pair(0,1);
	}
	if(s[1]=='V'){
		dp[1]=make_pair(1,5);
		pre[1]=make_pair(0,5);
	}
	for(int i=2;i<=n;++i){
		if(s[i]=='I'){
			if(dp[i]>make_pair(dp[i-1].first+1,dp[i-1].second)){
				dp[i]=make_pair(dp[i-1].first+1,dp[i-1].second);
				pre[i]=make_pair(i-1,1);
			}
		}
		if(s[i]=='V'){
			if(dp[i]>make_pair(dp[i-1].first+1,dp[i-1].second)){
				dp[i]=make_pair(dp[i-1].first+1,dp[i-1].second);
				pre[i]=make_pair(i-1,5);
			}
		}
		if(s[i-1]=='V'&&s[i]=='I'){
			if(dp[i]>make_pair(dp[i-2].first+1,(i==2?6:dp[i-2].second))){
				dp[i]=make_pair(dp[i-2].first+1,(i==2?6:dp[i-2].second));
				pre[i]=make_pair(i-2,6);
			}
		}
		if(s[i-1]=='I'&&s[i]=='V'){
			if(dp[i]>make_pair(dp[i-2].first+1,(i==2?4:dp[i-2].second))){
				dp[i]=make_pair(dp[i-2].first+1,(i==2?4:dp[i-2].second));
				pre[i]=make_pair(i-2,4);
			}
		}
		if(s[i-1]=='I'&&s[i]=='I'){
			if(dp[i]>make_pair(dp[i-2].first+1,(i==2?2:dp[i-2].second))){
				dp[i]=make_pair(dp[i-2].first+1,(i==2?2:dp[i-2].second));
				pre[i]=make_pair(i-2,2);
			}
		}
		if(i>2&&s[i-2]=='I'&&s[i-1]=='I'&&s[i]=='I'){
			if(dp[i]>make_pair(dp[i-3].first+1,(i==3?3:dp[i-3].second))){
				dp[i]=make_pair(dp[i-3].first+1,(i==3?3:dp[i-3].second));
				pre[i]=make_pair(i-3,3);
			}
		}
		if(i>2&&s[i-2]=='V'&&s[i-1]=='I'&&s[i]=='I'){
			if(dp[i]>make_pair(dp[i-3].first+1,(i==3?7:dp[i-3].second))){
				dp[i]=make_pair(dp[i-3].first+1,(i==3?7:dp[i-3].second));
				pre[i]=make_pair(i-3,7);
			}
		}
		if(i>3&&s[i-3]=='V'&&s[i-2]=='I'&&s[i-1]=='I'&&s[i]=='I'){
			if(dp[i]>make_pair(dp[i-4].first+1,(i==4?8:dp[i-4].second))){
				dp[i]=make_pair(dp[i-4].first+1,(i==4?8:dp[i-4].second));
				pre[i]=make_pair(i-4,8);
			}
		}
	}
	dfs(pre[n].first,pre[n].second);
	cout<<'\n';
	return;
} 

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>T;
	for(int i=1;i<=T;++i){
		cin>>s;
		Work();
	}
	return 0;
}