T = int(input())
def ff(i):
    i = sum(list(map(int,list(str(i)))))
    while len(str(i)) > 1:
        i = sum(list(map(int,list(str(i)))))
    return i
def func(num):
    ll = list(map(int,list(str(num))))
    N = len(ll)
    for i in range(N-1):
        ll1 = []
        for j in range(N-i-1):
            ll1.append(ff(ll[j]+ll[j+1]))
        ll = ll1
    return ll[0]
lsS = [input() for i in range(T)]
for s in lsS:
    print(func(s))