고양이와 개

「고양이와 개」는 인기 있는 서바이벌 TV 프로그램이다. 여러 마리의 개와 고양이가 출연하며, 매 라운드마다 한 마리씩 탈락해 마지막까지 살아남은 한 마리가 “최고의 애완동물” 타이틀을 차지한다.

매 에피소드에서 각 시청자는 다음 라운드에 진출시킬 동물 한 마리와 이번 라운드에서 탈락시킬 동물 한 마리에 투표한다. 모든 시청자는 고양이를 좋아하며 개를 싫어하거나, 개를 좋아하며 고양이를 싫어한다. 따라서 각 투표는 고양이 한 마리의 번호와 개 한 마리의 번호로 이루어진다.

한 시청자는 자신의 투표가 반영되면 프로그램을 계속 시청하고, 그렇지 않으면 더 이상 보지 않는다. 투표가 반영된다는 것은, 그 시청자가 진출시키기로 뽑은 동물이 실제로 다음 라운드에 진출하고, 동시에 탈락시키기로 뽑은 동물이 실제로 이번 라운드에서 탈락하는 것을 뜻한다.

PD는 다음 라운드를 시청하는 시청자 수를 최대로 만들고자 한다. 모든 시청자의 투표가 주어질 때, 투표가 반영되는 시청자 수의 최댓값을 구하여라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. ($T \le 100$)

각 테스트 케이스의 첫째 줄에는 고양이의 수 $c$, 개의 수 $d$, 시청자의 수 $v$가 공백으로 구분되어 주어진다. ($1 \le c, d \le 100$, $0 \le v \le 500$)

이어지는 $v$개의 줄에는 각 시청자의 투표가 주어진다. 각 줄에서 첫 번째 동물은 그 시청자가 다음 라운드에 진출시키기로 뽑은 동물이고, 두 번째 동물은 이번 라운드에서 탈락시키기로 뽑은 동물이다. 고양이는 C로, 개는 D로 시작하고 그 뒤에 동물의 번호가 붙는다. 고양이 번호는 $c$ 이하, 개 번호는 $d$ 이하의 자연수이다. 예를 들어 D42는 42번 개를 뜻한다.

각 테스트 케이스마다 투표가 반영되는 시청자 수의 최댓값을 한 줄에 출력한다.