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

n = int(input())
users = [input()[:-1] for _ in [0] * n]

di = defaultdict(int)
for s in users:
    for i in range(len(s)):
        t = ''.join([s[:i], '.', s[i+1:]])
        di[t] += 1
for s in users:
    ans = 0
    for i in range(len(s)):
        t = ''.join([s[:i], '.', s[i+1:]])
        ans += di[t] - 1
    print(ans)