# yukicoder import re T = int(input()) for _ in range(T): s = input() D = re.split('\d+', s) E = re.split("[^][0-9]+", s) F = [] while E and E[-1] == "": E.pop() if E: E[-1] = str(int(E[-1])+1).zfill(len(E[-1])) F = [] for some in E: if some != "": F.append(some) ans = "" for _ in range(len(F)): ans += D[_] ans += F[_] if D: ans += D[-1] print(ans)