n= int(input())
li=[input() for _ in range(n)]
for i in li:
    flag=False
    j=0
    while True:
        if j>=len(i):
            print(i)
            break
        if not i[j].isdigit():
            j+=1
            continue
        else:
            k=j
            while k<len(i) and i[k].isdigit():
                k+=1
            numlen=len(i[j:k])
            num=int(i[j:k])+1
            numincedstr=str(num).zfill(numlen)
            i=i[:j]+numincedstr+i[k:]
            j+=len(numincedstr)