T=gets.to_i
T.times{
    s=gets.chomp.split('').map(&:to_i)
    while s.size>1
        (0...s.size-1).each{|i|
            s[i] = s[i] + s[i+1]
            if s[i]>=10
                s[i]=1 + (s[i]%10)
            end
        }
        s.pop
    end
    puts s
}