# -*- coding: utf-8 -*-
import re

# 1. 入力情報取得.
N = int(input())

# 2. 数値をインクリメント.
for i in range(N):
  ans = str(input())
  
  # 2-1. 数値抽出.
  # yuki2006
  # -> 2007
  a = re.sub(r'\D', '', ans)
  if len(a) == 0:
    print(ans)
    continue
  
  # 2-2. 前ゼロの個数チェック.
  lb, lz = len(a), len(str(int(a)))
  zero = lb - lz
  
  # 2-3. 桁上がりのチェック.
  la = len(str(int(a) + 1))
  
  # 2-4. 数値の置き換え.
  a = str(int(a) + 1)
  a = a.zfill(la + zero)
  j = 0
  out = []
  for v in list(ans):
    if v.isdigit():
      out.append(a[j])
      j = j + 1
      # 2-5. 桁上がりは, "0" を 追加.
      if la > lb and j == len(a) - 1:
        out.append("0")
        j = j + 1
    else:
      out.append(v)
  
  # 2-5. 2-4. の for文 が終了してしまい, "0" の 追加が漏れているか確認.
  if j < len(a):
    out.append("0")
  
  # 2-6. 出力.
  out = "".join(out)
  print(out)