import itertools

t = int(input())

for i in range(t):
    A = list(map(int, list(input())))
    while len(A) > 1:
        B = []
        for a, b in itertools.pairwise(A):
            a = a + b
            B.append(a if a < 10 else a % 10 + a // 10)
        A = B[:]
    print(A[0])