import sequtils,algorithm,strutils
template times*(n:int,body) = (for _ in 0..<n: body)

proc getchar_unlocked():char {. importc:"getchar_unlocked",header: "<stdio.h>" .}
proc scan(): int =
  while true:
    let k = getchar_unlocked()
    if k < '0': break
    result = 10 * result + k.ord - '0'.ord

proc printf(formatstr: cstring){.header: "<stdio.h>", varargs.}
proc putchar_unlocked(c:char){. importc:"putchar_unlocked",header: "<stdio.h>" .}

proc add1(S:string):string =
  result = ""
  var ch = 1
  for i in (S.len-1).countdown(0):
    let c = S[i].ord - '0'.ord
    let d = c + ch
    if d < 10 :
      result &= ('0'.ord + d).chr
      ch = 0
    else:
      result &= ('0'.ord + d mod 10).chr
      ch = 1
  if ch > 0: result &= ('0'.ord + ch).chr
  result.reverse()


proc impl()  =
  var preAlphabets = ""
  var preNums = ""
  var isNum = false
  while true:
    let k = getchar_unlocked()
    if k.ord < 32 or k.ord > 126 :
      if isNum:
        if preAlphabets.len > 0 :
          printf("%s",preAlphabets.cstring)
        printf("%s",preNums.add1().cstring)
      else:
        if preNums.len > 0:
          printf("%s",preNums.add1().cstring)
        printf("%s",preAlphabets.cstring)
      putchar_unlocked('\n')
      return
    let kIsNum = k >= '0' and k <= '9'
    if kIsNum and not isNum:
      if preNums.len > 0:
        printf("%s",preNums.cstring)
        preNums = ""
      printf("%s",preAlphabets.cstring)
      preAlphabets = ""
    if kIsNum: preNums &= k
    else: preAlphabets &= k
    isNum = kIsNum


scan().times: impl()