#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+1;
string s;
int T,num[N],ans;
signed main(){
	cin>>T;
	while(T--){
		cin>>s;
		ans=0;
		for(int i=0;i<s.length();i++){
			if(s[i]=='I') num[i]=1;
			else num[i]=5;
		}
		int k=1;
		for(int i=s.length();i>=0;i--){	
			if(num[i]==0) continue;	
			if((num[i]!=0&&num[i-1]==0)||i==0){
				ans=ans+num[i]*k;
				k*=10;
				continue;
			} 
			if(num[i]==5&&num[i-1]!=1&&num[i+1]!=1){
				ans=ans+5*k;
				k*=10;
				continue;
			}
			if(num[i]>num[i-1]&&num[i-1]!=0){
				ans=ans+4*k;
				num[i-1]=0;
				k*=10;
				continue;
			}
			else if(num[i]<num[i-1]&&num[i-1]!=0){
				ans=ans+6*k;
				num[i-1]=0;
				k*=10;
				continue;
			}
			else{
				if(num[i]==num[i-1]==1){
					num[i-1]=0;
					if(num[i-2]==1) {
						if(num[i-3]==5){
							ans=ans+8*k;
							k*=10;
							num[i-3]=num[i-2]=0;continue;
						}
						else{
							ans=ans+3*k;
							k*=10;
							num[i-2]=0;continue;
						}
					}
					else if(num[i-2]==5){
							ans=ans+7*k;
							k*=10;
							num[i-2]=0;continue;
					}
					else if(num[i-2]==0){
						ans=ans+2*k;
						k*=10;
						continue;
					} 
				}
				else{
					ans=ans+num[i]*k;
					k*=10;
					continue;
				}
			}
		}
		cout<<ans<<"\n";
	}
	return 0;
}