a=[]
c=1
1.upto(1000) do |i|
  a<< c*=i
end
gets.to_i.times do
  n=gets.chomp.split("").map &:to_i
  c=n[0]+(n.length==1 ? 0:n[-1])
  1.upto(n.length-2) do |i|
    c+=n[i]*a[n.length-2]/a[n.length-2-i]/a[i-1]
  end
  c=c.to_s.split("").map(&:to_i).inject(:+)
  c=c.to_s.split("").map(&:to_i).inject(:+)
  p c.to_s.split("").map(&:to_i).inject(:+)
end