T = int(input())
for i in range(T):
    S = input(S)
    lisS = list(S)
    num = [str(x) for x in range(10)]
    numS2 = {i: int(S[i]) for i in range(len(S)) if S[i] in num}
    if numS2 == {}:
        print(S)
        exit()
    maxi = max(list(numS2.keys()))
    mini = maxi
    s = ""
    try:
        while 1:
            s = str(numS2[mini]) + s
            mini -= 1
    except KeyError:
        if s != "":
            print("".join([ S[:mini + 1], str(int(s) + 1), S[maxi + 1:] ]))