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