import re def partsolve(l): match_list = re.findall("[0-9]+", l) if match_list: last = match_list[-1] size = len(last) replace = ("{:0" + str(size) + "}").format(int(last) + 1) data = re.sub(last[::-1], replace[::-1], l[::-1], count=1) return data[::-1] else: return l def solve(N, lines): ret = [] for l in lines: ret.append(partsolve(l)) return ret if __name__ == "__main__": N = int(input()) [print(s) for s in solve(N, [input() for _ in range(N)])]