n = io.read("*n", "*l")
for i = 1, n do
    s = io.read()
    t = {}
    len = string.len(s)
    for j = 1, len do
        t[j] = tonumber(string.sub(s, j, j))
    end
    if(1 < len) then
        for j = len, 2, -1 do
            for k = 1, j - 1 do
                b = t[k] + t[k + 1]
                t[k] = math.floor(b / 10) + b % 10
            end
        end
    end
    io.write(t[1]) io.write("\n")
end