T = int(input())
for _ in range(T):
    *s, = map(int,input())
    if all(si==0 for si in s):
        print(0)
        continue
    for _ in range(len(s)-1):
        s = [(i+j)%9 for i,j in zip(s,s[1:])]
    v = s[0]%9
    print(v if v else 9)