def digit_sum(n):
    res = 0
    while n > 0:
        res += n % 10 
        n //= 10
    return res

def op(s):
    t = [int(x) for x in s]
    for i in range(len(s), 0, -1):
        for j in range(i-1):
            t[j] += t[j+1]
            t[j] = digit_sum(t[j])
    return str(t[0])

for i in range(int(input())):
    S = input()
    ans = op(S)
    print(ans)