from re import findall, finditer, compile


def main():
    for _ in range(int(input())):
        S = input()
        S = S[::-1]
        prog = compile(r"\d+")

        result = prog.search(S)
        if result is None:
            print(S[::-1])
            continue

        length = len(result.group())
        lv_up = int(result.group()[::-1]) + 1
        if len(str(lv_up)) >= length:
            print((S[:result.start()] + str(lv_up)
                  [::-1] + S[result.end():])[::-1])
        else:
            print((S[:result.start()] + ("{:0"+str(length)+"d}").format(lv_up,
                                                                        )[::-1] + S[result.end():])[::-1])


if __name__ == "__main__":
    main()