def solve(q)
    return q if q.size==1
    r=""
    q.chars.inject{|l,c|
        k = l.to_i+c.to_i
        r << (10<=k ? (k%10)+1 : k).to_s
        l=c
    }
    return solve(r)
end


gets.to_i.times{|i|
    puts solve(gets.chomp)
}