def comp(x, y):
    x += y
    x = str(x)
    if len(x) > 1:
        return comp(int(x[0]), int(x[1]))
    return x
T = int(input())
for aiueo in range(T):
    S = input()
    while len(S) > 1:
        T = ""
        for i in range(len(S) - 1):
            T += comp(int(S[i]), int(S[i + 1]))
        S = T
    print(S)