[problem:C]
n = int(input())
for i in range(n):
s = list(map(int, list(input())))
for i in reversed(range(len(s))):
if s == sorted(s):
break
to_shift = max(s[:i+1])
idx_toshift = s.index(to_shift)
temp = s[i]
if s[i] == s[idx_toshift]:
s[i] = min(s[idx_toshift] + 1, 9)
else:
s[i] = min(s[idx_toshift]+1, 9)
s[idx_toshift] = temp
print("".join(map(str, s)))