T=int(input())
for tests in range(T):
    S=list(map(int,list(input())))

    while len(S)>1:
        X=[]

        for i in range(len(S)-1):
            x,y=S[i],S[i+1]
            k=x+y

            if k>=10:
                k=k//10+k%10

            X.append(k)

        S=X

    print(S[0])