T = int(input())
S = set(range(10))
S = set(map(str, S))
for _ in range(T):
    s = list(input())
    flag = 0
    pre, num = [], []
    while s:
        if flag == 0:
            if s[-1] not in S:
                pre.append(s.pop())
            elif s[-1] == "9":
                num.append(s.pop())
                flag = 1
            else:
                num.append(s.pop())
                flag = 2
        elif flag == 1:
            if s[-1] not in S:
                break
            elif s[-1] == "9":
                num.append(s.pop())
            else:
                num.append(s.pop())
                flag = 2
        else:
            break
    pre.reverse()
    num.reverse()
    if num:
        num = int("".join(num)) + 1
        s.extend(list(str(num)))
    s.extend(pre)
    print("".join(s))