def solve():
    S = input()
    flg = False
    T = []
    num = []
    for s in S[::-1]:
        if flg:
            T.append(s)
        elif s.isnumeric():
            num.append(s)
        else:
            if num:
                flg = True
                le = len(num)
                n = int("".join(num[::-1]))
                n += 1
                T.append(str(n).zfill(le))
            T.append(s)
    if not flg and num:
        le = len(num)
        n = int("".join(num[::-1]))
        n += 1
        T.append(str(n).zfill(le))
    print("".join(T[::-1]))
        

for _ in range(int(input())):
    solve()