n = int(input())
for i in range(n):
    a = list(input())
    for j in range(10):
        for i in range(len(a)-1,0,-1):
            if int(a[i]) - int(a[i-1]) > 1:
                cun = str(int(a[i])-1)
                a[i] = a[i-1]
                a[i-1] = cun
    print(''.join(a))