from collections import defaultdict
import sys
input = sys.stdin.readline

N = int(input())
S = [input().rstrip() for _ in range(N)]
cnt = defaultdict(int)
for s in S:
    for i in range(len(s)):
        t = s[:i] + '?' + s[i+1:]
        cnt[t] += 1
for s in S:
    ans = 0
    for i in range(len(s)):
        t = s[:i] + '?' + s[i+1:]
        ans += cnt[t]
    ans -= len(s)
    print(ans)