from re import findall, finditer, compile


def main():
    for _ in range(int(input())):
        S = input()
        prog = compile(r"\d+")
        try:
            results = list(prog.finditer(S))[-1]
        except IndexError:
            print(S)
            continue

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


if __name__ == "__main__":
    main()