def solve(L): L = ["#"] + L N = len(L) flag = 0 for i in range(N - 1, -1, -1): if flag: if 0 <= ord(L[i]) - ord("0") <= 9: if L[i] == "9": L[i] = "0" else: L[i] = str(int(L[i]) + 1) break else: L.insert(i+1, "1") break else: if 0 <= ord(L[i]) - ord("0") <= 9: flag = 1 if L[i] == "9": L[i] = "0" else: L[i] = str(int(L[i]) + 1) break L.pop(0) print(*L, sep="") T = int(input()) for _ in range(T): solve(list(input()))