N = int(input())
fortunes = ([int(x) for x in input()] for y in range(N))
results = []
for fo in fortunes:
    lst = fo
    while len(lst) != 1:
        tmp = []
        for idx in range(len(lst) - 1):
            num = lst[idx] + lst[idx + 1]
            if num >= 10:
                num = num // 10 + num % 10
            tmp.append(num)
        lst = tmp
    results.append(lst[0])
print("\n".join(map(str,results)))