from math import *
roms = 'I II III IV V VI VII VIII'.split()
roms = {k:i+1 for i,k in enumerate(roms)}


for _ in range(int(input())):
    line = input()
    n=len(line)
    dp = [None]*(n+1)
    dp[-1] = (0, 0, -1) # len, val, backpointer

    for i in range(n-1,-1,-1):
        cur = (inf, inf, inf)
        for j in range(i+1,min(n+1,i+5)):
            pref = line[i:j]
            if pref in roms:
                subl,_,_=dp[j]
                cur = min(cur, (subl+1, roms[pref], j))
        dp[i] = cur

    # print(line)
    out = []
    i = 0
    while i<n:
        _,v,ni=dp[i]
        out.append(v)
        i=ni
    print(*out,sep='')