T = int(input())
S = [input() for _ in range(T)]

for s in S:
    a = [int(x) for x in s]
    for _ in range(len(a) - 1):
        a = [x if x < 10 else sum(divmod(x, 10)) for x in [a1 + a2 for a1, a2 in zip(a[1:],a[:-1])]]
    print(a[0])