alp = "abcdefghijklmnopqrstuvwxyz"
N = int(input())
X = []
D = {}
for _ in range(N):
    a = input()
    l = len(a)
    for i in range(l):
        b = a[:i] + "_" + a[i+1:]
        if b in D:
            D[b] += 1
        else:
            D[b] = 1
    X.append(a)
for x in X:
    l = len(x)
    ans = -l
    for i in range(l):
        y = x[:i] + "_" + x[i+1:]
        ans += D[y]
    print(ans)