BOJ9375 패션왕 신해빈

(a)를 조합할 수 있는 경우의 수는 (a+1)-1
(a, b)를 조합할 수 있는 경우의 수는 (a+1)(b+1)-1
(a, b, c)를 조합할 수 있는 경우의 수는 (a+1)(b+1)(c+1)-1
(a, b, c, d)를 조합할 수 있는 경우의 수는 (a+1)(b+1)(c+1)(d+1)-1

from collections import defaultdict
import sys
input = sys.stdin.readline

for _ in range(int(input().strip())):
	dic = defaultdict(int)
	
	for __ in range(int(input().strip())):
		item, kind = input().strip().split()
		dic[kind] += 1

	ans = 1
	for k, v in dic.items():
		ans *= v+1
	print(ans-1)