def f(a,b):
    a += b
    if a >= 10:
        a = a%10 + 1
    return a

def g(s):
    length = len(s)
    if length == 1:
        return s
    ary = [int(c) for c in s]
    for i in range(length):        
        for j in range(length - i - 1):
            ary[j] = f(ary[j], ary[j+1])
    return ary[0]

n = int(input())
for i in range(n):
    s = input()
    print(g(s))