#!ruby -nl
f=->s{s[1]?f[s.each_cons(2).map{|a,b|a+=b-48;a-a/58*9}]:s}
p f[$_.bytes][0]-48if$.>1