def solve(s):
  L = len(s)
  sR = s[::-1]
  b=-1
  e=-1
  for i in xrange(L):
    if sR[i] < '0' or '9' < sR[i]: continue
    b=e=i
    while e<L:
      if '0' <= sR[e] <= '9':
        e += 1
        continue
      break
    break
  if b==-1:
    return s
  else:
    b, e = L-e, L-b 
    nu = s[b:e]
    pad=0
    for i in xrange(b,e):
      if s[i]=='0': pad += 1
      else: break
    if b+pad == e:
      pad -= 1

    plus=[]
    body = s[b+pad:e]
    u=1
    for c in body[::-1]:
      cu = ord(c)+u
      if cu == 58:
        u, ch = 1, '0'
      else:
        u, ch = 0, chr(cu)
      plus.append(ch)
    if u==1:
      plus.append('1')
      if pad > 0:
        pad -= 1
    return s[:b] + ('0'*pad) + ''.join(plus[::-1]) + s[e:]

n=int(raw_input().rstrip())
for i in range(n):
  s=raw_input().rstrip()
  print solve(s)