백준 9375 - 패션왕 신해빈 (파이썬)

Answer

for _ in range(int(input())):
    a = {}
    for _ in range(int(input())):
        b, c = input().split()

        if c in a.keys():
            a[c] += 1
        else:
            a[c] = 1

    answer = 1
    for i in a.keys():
        answer *= a[i] + 1

    print(answer - 1)