for _ in range(int(input())):
    S = list(input())
    n = len(S)
    L = []
    temp = ''
    for i in range(n):
        if i == 0:
            prev = S[i].isdigit()
            temp += S[i]
        else:
            if prev == S[i].isdigit():
                temp += S[i]
            else:
                L.append(temp)
                temp = S[i]
            prev = S[i].isdigit()
        if i == n - 1:
            L.append(temp)
    m = len(L)
    for i in range(m - 1, -1, -1):
        if L[i].isdigit():
            digit = len(L[i])
            num = int(L[i])
            num += 1
            L[i] = str(num)
            while len(L[i]) < digit:
                L[i] = '0' + L[i]
            break
    print(''.join(L))