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

N = int(input())
S = [input()[:-1] for _ in range(N)]
cnt = defaultdict(int)

for Si in S:
    for i in range(len(Si)):
        T = list(Si)
        T[i] = '.'
        cnt[''.join(T)] += 1

for Si in S:
    ans = 0
    
    for i in range(len(Si)):
        T = list(Si)
        T[i] = '.'
        ans += cnt[''.join(T)]-1
    
    print(ans)