""" """ from sys import stdin N = int(stdin.readline()) S = list(stdin.readline()[:-1] for i in range(N)) SS = set(S) ANS = [] for s in S: ans = 0 for i in range(len(s)): for c in "abcdefghijklmnopqrstuvwxyz": if c == s[i]: continue news = s[:i] + c + s[i+1:] if news in SS: ans += 1 ANS.append(str(ans)) print ("\n".join(ANS))