for _ in range(int(input())):
    s = input()
    A = [int(ss) for ss in s]
    n = len(A)
    for i in range(n - 1):
        AA = []
        for j in range(len(A) - 1):
            res = A[j] + A[j + 1]
            while res >= 10:
                res = res // 10 + res % 10
            AA.append(res)
        A = AA[:]
    print(A[0])