n = io.read("*n")
for i = 1, n do
    a = io.read("*n")
    t = {}
    len = 0
    while(a ~= 0) do
        table.insert(t, 1, a % 10)
        len = len + 1
        a = math.floor(a / 10)
    end
    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
    io.write(t[1]) io.write("\n")
end