#code
def sortlexo(n):
    w = []
    for i in n:
        w.append(i)
    
    w.sort
    w = w[::-1]
    for i in w:
        print(i,end = "")
for i in range(int(input())):
    n= input()
    sortlexo(n)