[백준] 9375 패션왕 신해빈

https://www.acmicpc.net/problem/9375

9375번: 패션왕 신해빈

    import sys

    input = sys.stdin.readline

    c = int(input())

    for i in range(c):

        n = int(input())

        wear = {}

        answer = 1

        for i in range(n):

            a, b = input().split()

            if b not in wear.keys():

                wear[b]=1

            else:

                wear[b]+=1

        for k,v in wear.items():

            answer *= (v+1)

        print(answer-1)