https://www.acmicpc.net/problem/9375

패션왕 신해빈.java

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t =sc.nextInt();
		for(int i=0; i<t; i++){
            HashMap<String, Integer> map = new HashMap<>();
            int n=sc.nextInt();
			for(int j=0; j<n; j++){
                sc.next();
                String str = sc.next();
				if(map.containsKey(str)) map.put(str, map.get(str)+1);
				else map.put(str, 1);
			}
            int result = 1;
            for (int j : map.values())
                result*= j+1;
            System.out.println(result-1);
        }
    }
}