백준 9375번(Java)

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		int T = Integer.parseInt(br.readLine());
		
		while(T-- > 0) {
			HashMap<String,Integer> map = new HashMap<>(); // 종류,개수
			
			int N = Integer.parseInt(br.readLine());
			
			while(N-- > 0) {
				StringTokenizer st = new StringTokenizer(br.readLine()," ");
				
				st.nextToken();
				
				String kind = st.nextToken();
				
				if(map.containsKey(kind)) {
					map.put(kind, map.get(kind)+1);
				} else {
					map.put(kind, 1);
				}
			}
			int result = 1;
				
			// 안입는 경우 고려해서 종류별 옷의 개수에 +1 하고 곱해주어야함
			for(int val:map.values()) { 
				result *= (val+1);
			}
				
			sb.append(result-1).append('\n'); // 알몸인 상태를 제외
		}
		System.out.println(sb);
	}
}