T = gets.to_i

T.times do
  s = gets.chomp.chars

  after = ''
  queue = []

  until s.empty?
    c = s.pop

    if c =~ /\d/
      queue.unshift(c)

      break if c != '9'
    else
      if queue.size > 0
        s.push(c)
        break
      else
        after << c
      end
    end
  end

  res = ''
  res << s.join
  res << (queue.join.to_i + 1).to_s if queue.size > 0
  res << after.reverse

  puts res
end