import re

codes = ["ABC","DEF","GHI","JKL","MNO","PQRS","TUV","WXYZ"]
spaces = re.compile("([ ]+)")
for _ in range(int(input())):
    line = input()
    seq = []
    prefix = None
    output = '*'
    match = spaces.search(line)
    while match != None:
        seq.append(len(match.group(0)))
        match = spaces.search(line, match.end())
    for code in seq:
        if prefix == None:
            if code == 1:
                print(" ", end="")
            else:
                prefix = code
        else:
            print(codes[prefix-2][code-1], end="")
            prefix = None
    print()