#include<bits/stdc++.h>


using namespace std;
char s[200009];
deque<int>ans;

void zhixin(int len)
{
           if(len%3==0)
               {
                   while(len)
                   {
                      len-=3;
                      ans.push_back(3);
                   }
               }
               else if(len%3==1)
               {
                  len--;
                  ans.push_back(1);
                  while(len)
                  {
                     len-=3;
                     ans.push_back(3);
                  }
               }
               else
               {
                 len-=2;
                 ans.push_back(2);
                 while(len)
                 {
                    len-=3;
                    ans.push_back(3);
                 }
               }
}

int main()
{
    int tt=0;
    scanf("%d",&tt);
    while(tt--)
    {
        ///vector<int>ans;
        ans.clear();
       scanf(" %s",s+1);
       int n=strlen(s+1);
       int po=n;
       while(po>=1)
       {
           int tmp=po;
           if(s[tmp]=='V')
           {
              if(tmp-1>=1&&s[tmp-1]=='I')
              {
                ans.push_front(4);
                po=po-2;
              }
              else ans.push_front(5),po=po-1;
           }
           else
           {
             while(tmp>=1)
             {
                 if(s[tmp]=='V') break;
                 tmp--;
             }
             if(tmp==0)
             {
                 //po=tmp;
                 int len=po;
                 while(len>=3)
                 {
                     ans.push_front(3);
                     len-=3;
                 }
                 po=0;
                 if(len==1) ans.push_front(1);
                 else if(len==2) ans.push_back(2);
             }
             else
             {
                 int len=po-tmp;
                 while(len>3)
                 {
                    len-=3;
                    ans.push_front(3);
                 }
                 if(len==0) po=tmp;
                 else if(len==1)
                 {
                     ans.push_front(6);
                     po=tmp-1;
                 }
                 else if(len==2)
                 {
                     ans.push_front(7);
                     po=tmp-1;
                 }
                 else
                 {
                     ans.push_front(8);
                     po=tmp-1;
                 }
             }
           }
       }
       while(!ans.empty())
       {
          int tmp=ans.front();
          ans.pop_front();
          printf("%d",tmp);

       }
       printf("\n");
    }
    return  0;
}