from re import findall, finditer def main(): for _ in range(int(input())): S = input() try: results = list(finditer(r"\d+", 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()