#include<bits/stdc++.h>
//#define int long long
using namespace std;
using ll=long long;
using ld=double;
const int N=300005;
const ll mod=998244353;
const ll inf=1e18;

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        string s;
        cin>>s;
        int n=s.length();
        vector<int>ans;
        int cnt1=0,cntv=0;
        for(int i=n-1;i>=0;i--){
            if(s[i]=='I'){
                cnt1++;
                if(cntv){
                    ans.push_back(4);
                    cntv=0;
                    cnt1=0;
                }
                if(cnt1==4){
                    cnt1=1;
                    ans.push_back(3);
                }
                if(i==0&&cnt1){
                    ans.push_back(cnt1);
                }
            }else{
                cntv++;
                if(cntv==2){
                    ans.push_back(5);
                    cntv=1;
                }
                if(cnt1){
                    ans.push_back(cntv*5+cnt1);
                    cntv=0;
                    cnt1=0;
                }
                if(i==0&&cntv){
                    ans.push_back(5);
                }
            }
        }
        int num=ans.size();
        for(int i=num-1;i>=0;i--){
            cout<<ans[i];
        }
        cout<<'\n';
    }
    return 0;
}
//    cout<<fixed<<setprecision(10);