from collections import Counter, defaultdict


def main():
    ctrs = defaultdict(Counter)
    N = int(input())
    S = [input() for _ in range(N)]
    for s in S:
        for mid_idx, letter in enumerate(s):
            ctrs[(s[:mid_idx], s[mid_idx + 1:])][letter] += 1
    for s in S:
        patterns = 0
        for mid_idx, letter in enumerate(s):
            partial_sum = sum(ctrs[(s[:mid_idx], s[mid_idx + 1:])].values())
            patterns += partial_sum - \
                ctrs[(s[:mid_idx], s[mid_idx + 1:])][letter]
        print(patterns)


if __name__ == "__main__":
    main()