import sys

def main():
    input = sys.stdin.read().split()
    T = int(input[0])
    cases = input[1:T+1]
    
    for s in cases:
        m = len(s)
        if m == 1:
            print(s)
            continue
        
        prev = [1]
        for n in range(1, m):
            current = [1] * (n + 1)
            for k in range(1, n):
                current[k] = (prev[k-1] + prev[k]) % 9
            prev = current
        
        total = 0
        for i in range(m):
            digit = int(s[i])
            coeff = prev[i] % 9
            total += digit * coeff
            total %= 9
        
        print(9 if total % 9 == 0 else total % 9)

if __name__ == '__main__':
    main()