백준 9375 패션왕 신해빈

백준 9375

#include <bits/stdc++.h>
#include<unordered_set>
#include<unordered_map>
using namespace std;
int t;
int cnt[31];
int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	
	cin >> t;
	while (t--) {
		int n;
		cin >> n;

		unordered_map<string, int> um;
		//unordered_map<string, int> umcnt;

		int cnt = 0;
		while (n--) {
			string s1, s2;
			cin >> s1 >> s2;
			um[s2]++;
		}

		int ans = 1;
		for (auto c : um) ans *= (c.second+1);

		cout << ans - 1 << '\n';
	}
}