N=int(input())
S=[input() for i in range(N)]
T=set(S)
for i in range(N):
  ANS=0
  for j in range(len(S[i])):
    a,b=S[i][:j],S[i][j+1:]
    for k in range(26):
      c=chr(ord('a')+k)
      if S[i][j]==c:
        continue
      if a+c+b in T:
        ANS+=1
  T.add(S[i])
  print(ANS)