T = int(input())

for _ in range(T):
    *S, = map(int, input())
    for _ in range(len(S)-1):
        a = [x1 + x2 for x1, x2 in zip(S,S[1:])]
        S = [x if x < 10 else sum(divmod(x,10)) for x in a]
    print(S[0])