import copy

def solve(N:int):
    STR = list(str(N))
    tmp = []
    while STR.__len__() > 1:
        for i in range(STR.__len__() - 1):
            tmpN = int(STR[i]) + int(STR[i+1])
            if tmpN > 9:
                tmpL = list(str(tmpN))
                tmpN = int(tmpL[0]) + int(tmpL[1])
            tmp.append(tmpN)
        STR = copy.deepcopy(tmp)
        tmp.clear()
    return STR[0]

if __name__ == '__main__':
    T = int(input())
    S = []
    for i in range(T):
        S.append(input())
    for j in range(T):
        print(solve(S[j]))