#!/usr/bin/env python3
from math import ceil

def vrat_cislo(vstup):
    vysledek=0
    posledni=8
    pocet=0

    for c in vstup:
        aktRad=znaky.index(c)

        if aktRad>posledni: # odčítáme předchozí
            vysledek+=rady[aktRad]
            vysledek-=pocet*rady[posledni]
            pocet=0
        elif aktRad==posledni:
            pocet+=1
        else: # našli jsme nižší, přičítáme předchozí
            vysledek+=pocet*rady[posledni]
            pocet=1
            posledni=aktRad

    # nesmíme zapomenout přičíst poslední skupinu
    vysledek+=pocet*rady[posledni]
    return vysledek

def vypis_hlavni(c):
    aktRad=7
    while c>0:
        if c<rady[aktRad]/6*4:
            aktRad-=1
            continue

        if c>=rady[aktRad]:
            c-=rady[aktRad]
            print(znaky[aktRad], end='')
            continue

        # kolikrát musíme odečíst
        odecet=ceil((rady[aktRad]-c)/(rady[aktRad-1]))

        c-=rady[aktRad]-rady[aktRad-1]*odecet
        print(znaky[aktRad-1]*odecet, end='')
        print(znaky[aktRad], end='')

    print()

T=int(input())

znaky=['J', 'S', 'T', 'D', 'W', 'X', 'Y', 'Z']
rady=[6**i for i in range(9)]

for x in range(T):
    c=vrat_cislo(input())
    vypis_hlavni(c)