t = int(input())
def tasu(x):
    if len(x) == 1: return x[0]
    else:    
        x1 = [sum(map(int,list(str(x[i2] + x[i2+1])))) for i2 in range(len(x)-1)]
    return tasu(x1)
for i in range(t):
    print(tasu(list(map(int,input()))))