gets.to_i.times do s = gets.chomp.reverse s.sub!(/([0-9]+)/, "\t") if $1.nil? puts s.reverse next end s2 = $1.reverse cnt = 0 flag = true s2.size.times do |i| if s2[i] == ?0 cnt += 1 next end flag = false break end if flag || s2.size < (s2.to_i + 1).to_s.size cnt -= 1 end cnt = [cnt, 0].max puts s.reverse.sub("\t", "0" * cnt + (s2.to_i + 1).to_s) end