from re import findall, finditer from unittest import result def main(): for _ in range(int(input())): S = input() try: results = list(finditer(r"\d+", S))[-1] except IndexError: print(S) continue lv_up = "" for idx, letter in enumerate(reversed(results.group()), 1): match letter: case "9": lv_up = "0"+lv_up case num: lv_up = str(int(num)+1) + lv_up lv_up = results.group()[:-idx] + lv_up break else: lv_up = "1" + lv_up print(S[:results.start()] + lv_up + S[results.end():]) if __name__ == "__main__": main()