gets.to_s.to_i.times{
	s=gets.to_s.chomp
	endidx=s.rindex(/\d/)
	(puts s;next) if !endidx
	endidx+=1
	beginidx=(s[0,endidx].rindex(/[^\d]/)||-1)+1
	q=s[beginidx...endidx]
	if q[0]=='0'
		q="%0*d" % [q.size,q.to_i+1]
	else
		q=(q.to_i+1).to_s
	end
	puts s[0,beginidx]+q+s[endidx..-1]
}