/*
lengli_QAQ
Hope there are no bugs!!!
*/
#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define endl '\n'
#define all(x) x.begin(),x.end()
#define pb push_back

using namespace std;

#ifdef LOCAL
#include "algo/debug.h"
#else
#define debug(...) "lengli"
#endif

const int N=100010;

void solve(){
    string s;
    cin>>s;
    string res="";
    for(auto x:s) if(x=='V') res+='5';else res+='1';
    string ans="";
    reverse(all(res));
    int la=-1;
    bool st=0;
    for(auto x:res){
        if(la==-1){
            if(x=='5') st=1,la=5;
            else st=0,la=1;
        }else{
            if(st){
                if(x=='1') ans+=4+'0',la=-1,st=0;
                else ans+=5+'0',la=5,st=1;
            }else{
                if(x=='1' and la<3) la++;
                else if(x=='5' and la<=3) ans+=5+la+'0',la=-1,st=0;
                else if(x=='1') ans+=la+'0',la=1,st=0;
                else ans+=la+'0',la=5,st=1;
            }
        }
    }
    if(la!=-1) ans+=la+'0';
    reverse(all(ans));
    cout<<ans<<endl;
}

signed main(){
    fastio;
    int T;
    cin>>T;
    while(T--) solve();
    
    return 0;
}