for _ in range(int(input())): S = input() n = len(S) if S.isdigit(): ans = str(int(S) + 1) ans = '0' * (n - len(ans)) + ans else: L = [] ans = '' d = '' digit = False for i in range(n - 1, -1, -1): if S[i].isdigit(): digit = True d = S[i] + d if i == 0: m = len(d) d = str(int(d) + 1) if m > len(d): d = '0' * (m - len(d)) + d ans = d + ans else: if digit: m = len(d) d = str(int(d) + 1) if m > len(d): d = '0' * (m - len(d)) + d ans = d + ans ans = S[:i + 1] + ans break ans = S[i] + ans print(ans)