import sys
from collections import defaultdict

def main():
    n = int(sys.stdin.readline())
    all_strings = [sys.stdin.readline().strip() for _ in range(n)]
    results = [0] * n

    len_groups = defaultdict(list)
    for idx, s in enumerate(all_strings):
        length = len(s)
        len_groups[length].append((idx, s))
    
    for length, group in len_groups.items():
        group_strings = [s for idx, s in group]
        mask_key_counts = defaultdict(int)
        for s in group_strings:
            for i in range(length):
                key = s[:i] + '*' + s[i+1:]
                mask_key_counts[key] += 1
        
        for original_idx, s in group:
            total = 0
            for i in range(length):
                key = s[:i] + '*' + s[i+1:]
                total += mask_key_counts[key] - 1
            results[original_idx] = total
    
    for count in results:
        print(count)

if __name__ == "__main__":
    main()