#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> ii;
typedef pair<ll,ll> pll;
typedef vector<int> vi;
#define F first
#define S second
#define random(x) (rand() % (x))
#define LOG(a, b) (log(a) / log(b))
#define N 1000005
#define mod 998244353
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3fll
char s[N],a[N];
int n,l=9;
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%s",s);n=strlen(s);
		l=0;
		for(int i=n-1;i>=0;--i){
			//printf("A%d\n",i);
			if(s[i]=='I'){
				if(i==0){a[l++]='1';continue;}
				--i;
				if(s[i]=='I'){
					if(i==0){
						a[l++]='2';continue;
					}
					--i;
					if(s[i]=='I'){
						if(i==0){
							a[l++]='3';continue;
						}
						if(s[i-1]=='I'){
							a[l++]='3';continue;
						}else{
							a[l++]='8';
							--i;
							continue;
						}
					}else{
						a[l++]=7;
						continue;
					}
				}else{
					a[l++]='6';
					continue;
				}
			}else{
				if(i>0&&s[i-1]=='I'){
					a[l++]='4';
					--i;
				}else{
					a[l++]='5';
				}
			}
		}
		//printf("l=%d\n",l);
		a[l]=0;
		reverse(a,a+l);
		puts(a);
	}
	return 0;
}
/*
3
II
IVI
VIIIIIV

*/