T = gets.to_i

def f(s)
  nums = s.chars.map(&:to_i)

  while nums.size >= 2
    nums = nums.each_cons(2).map { |a, b|
      c = a + b

      if c >= 10
        c.digits.sum
      else
        c
      end
    }
  end

  nums.first
end

T.times do
  s = gets.chomp

  puts f(s)
end