def digit_sum(n):
    res = 0
    while n > 0:
        res += n % 10 
        n //= 10
    return res

def op(s):
    t = [int(x) for x in s]
    while len(t) > 1:
        for i in range(len(t)-1):
            t[i] += t[i+1]
            t[i] = digit_sum(t[i]) #最後にまとめて行ってもOKな気がしないでもない
        del t[-1]

    return ''.join(map(str, t))

for i in range(int(input())):
    S = input()
    ans = op(S)
    print(ans)