def rec(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())))
    rec(s)