mod = 998244353


def main():
    import sys
    input = sys.stdin.readline

    N = int(input())
    S = []
    for _ in range(N):
        S.append(input().rstrip('\n'))

    T = {}
    for s in S:
        for i in range(len(s)):
            t = s[:i] + "$" + s[i+1:]
            if t not in T:
                T[t] = 0
            T[t] += 1

    for s in S:
        ans = 0
        for i in range(len(s)):
            t = s[:i] + "$" + s[i+1:]
            ans += T[t] - 1
        print(ans)


if __name__ == '__main__':
    main()