def add(a, b):
    if int(a + b) >= 10:
        return (int(a) + int(b)) // 10 + (int(a) + int(b)) % 10
    else:
        return int(a) + int(b)

t = int(input())
for x in range(t):
    s = list(input())
    if len(s) == 1:
        print(s[0])
    else:
        while len(s) > 1:
            ls = []
            for i in range(len(s)-1):
                ls.append(add(s[i], s[i+1]))
            s = ls
        print(ls[0])