puts gets.to_i.times.map {
    Enumerator.produce(gets.chomp.chars.map(&:to_i)) {|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]
}