t=gets.to_i
t.times do|i|
	s=gets.chomp.split("").map(&:to_i)
	while 1
		if s.size==1
			puts s
			break
		else
			(s.size-1).times do|j|
				s[j]=s[j].to_i+s[j+1].to_i
				if s[j]>=10
					s[j]=(s[j]/10).to_i+(s[j]%10).to_i
				end
			end
			s.pop(1)
		end
	end
end