def solve(s):
    n = len(s)
    for i in range(n - 1):
        for j in range(n - i - 1):
            s[j] += s[j + 1]
            if s[j] >= 10:
                s[j] -= 9
    print(s[0])

t = int(input())
for i in range(t):
    s = list(map(int, list(input())))
    solve(s)