t = int(input())
stc = []
for i in range(t):
    stc.append(list(map(int,input())))
def tasu(x):
    #x = stc[0]
    tstc =[]
    if len(x) == 1:
        return x[0]
    else:    
        for i2 in range(len(x)-1):
            val = x[i2] + x[i2+1]
            tstc.append(sum(map(int,list(str(val)))))
            #print(stc2) return を書くことでこの繰り返しも表示される　ただreturn 何もないとNone になる
        else:
            x1 = tstc
    return tasu(x1)
for i3 in stc:
    print(tasu(i3))