파티를 열어라!!!

프로그래밍 대회를 마친 연정이는 파티를 열기로 했다. 친구들을 초대해 소주와 맥주를 마시며 즐거운 하루를 보냈다.

파티가 끝난 지금, 연정이는 친구들을 안전하게 각자의 집으로 돌려보내려 한다. 그런데 친구들의 집은 너무 멀어서 반드시 자동차를 이용해야 한다.

자동차를 이용하려면 다음 조건을 반드시 지켜야 한다.

• 어떤 지역으로 가는 자동차에는 술에 취하지 않은 사람이 최소 한 명은 반드시 타야 한다(운전을 해야 하기 때문이다). 그리고 그 자동차는 해당 지역 이외의 곳으로는 가지 않는다.
• 자동차에 빈자리가 남는 것은 괜찮지만, 정원을 초과해 태울 수는 없다.

각 친구가 사는 지역, 각 지역으로 갈 수 있는 자동차의 정보, 그리고 지역의 수가 주어진다. 자동차 좌석이 모자라거나 자신의 지역으로 가는 자동차가 없어서 어쩔 수 없이 연정이 집에서 자야 하는 친구가 몇 명인지 구하여라.

첫 줄에 전체 테스트 케이스의 수 $K$가 주어진다 ($K \ge 1$).

이어서 각 테스트 케이스가 다음 형식으로 주어진다.

먼저 한 줄에 친구의 수 $n$, 다른 지역으로 갈 수 있는 자동차의 수 $c$, 지역의 수 $\ell$이 공백으로 구분되어 주어진다 ($n \le 500$, $c \le n$, $\ell \le c$).

다음 $n$개의 줄에는 각 친구가 사는 지역 번호(1부터 $\ell$까지)와, 취했으면 I, 취하지 않았으면 S를 나타내는 문자가 주어진다.

그다음 $c$개의 줄에는 자동차가 가는 지역 번호(1부터 $\ell$까지)와 그 자동차에 탈 수 있는 최대 좌석 수(2 이상 8 이하)가 주어진다.

각 테스트 케이스마다 Data Set x: 형식의 줄을 출력하고, 그 다음 줄에 연정이 집에서 자야 하는 친구의 수를 출력한다. 여기서 x는 1부터 시작하는 테스트 케이스 번호이다.