Array.new(gets.to_i) { gets.chomp.chars.map(&:to_i) }.each {|n| 
    puts Enumerator.produce(n){|r| 
        raise StopIteration if r.size == 1
        r.each_cons(2).map { 
            f = _1.sum
            f >= 10 ? f.to_s.chars.map(&:to_i).sum : f
        }
    }.to_a[-1][0]
}