def over_ten(n):
    if n >= 10:
        return n // 10 + n % 10
    else:
        return n


def fortune_telling(S):
    if len(S) == 1:
        print(S[0])
    else:
        fortune_S = []
        for i in range(1, len(S)):
            fortune_S.append(over_ten(S[i-1] + S[i]))
        fortune_telling(fortune_S)


def main():
    n = int(input())
    for _ in range(n):
        S = list(map(int, " ".join(input()).split()))
        fortune_telling(S)


main()