[python] 9375. 패션왕 신해빈

문제 출처

9375. 패션왕 신해빈

 

풀이

TC = int(input())
for _ in range(TC):
    N = int(input())
    categories = {}
    for __ in range(N):
        cloth, category = input().split()
        if categories.get(category):
            categories[category] += 1
        else:
            categories[category] = 1

    sum_ = 1
    for cat, nums in categories.items():
        sum_ *= nums+1

    print(sum_-1)