for _ in range(int(input())):
    S = input()
    N = len(S)
    for i in reversed(range(N)):
        if "0"<= S[i] <= "8":
            print(S[:i]+str(int(S[i])+1)+S[i+1:])
            break
        if S[i] == "9":
            j = 0
            while 0 <= i - j and S[i - j] == "9":
                j += 1
            if i - j == -1:
                print("1" + "0" * j + S[i+1:])
            elif "0" <= S[i-j] <= "8":
                print(S[:i-j] + str(int(S[i-j]) + 1) + "0" * j + S[i+1:])
            else:
                print(S[:i-j+1:] + "1" + "0" * j + S[i+1:])
            break
    else:
        print(S)