쿠키 자르기

장시간 일을 마치고 돌아오는 연인을 위해 쿠키를 만들기로 했다. 엄마는 늘 음식이 여자의 마음으로 가는 길이라고 말씀하셨다. 그녀가 이 쿠키를 즐겨 주기를 바라면서, 차를 고치는 데 들어간 비용 때문에 다음 달 예산이 얼마나 줄어들지 이야기할 방법도 찾아야 한다.

모양을 찍어낼 쿠키 반죽 시트를 준비하는데 근처에서 인기척이 느껴진다. 딸은 들키지 않았다고 생각하겠지만, 등을 돌릴 때마다 딸이 킥킥거리는 소리가 들린다.

오븐 경보음이 적정 온도로 예열이 끝났음을 알린다. 그런데 특별한 모양을 찍으려고 보니 반죽 여기저기가 한 입씩 뜯겨 있다.

"아아!!" 하고 소리치는 사이, 딸은 입 가득 쿠키를 문 채 웃으며 친구들과 놀러 가려고 길을 달려 내려간다.

이제 컴퓨터 과학을 배운 실력을 쓸 때다. 남은 반죽으로 쿠키를 몇 개나 만들 수 있는지 알아야 연인과 돈 이야기를 나눌 시간이 얼마나 되는지 알 수 있다.

반죽의 두께는 일정하게 유지하면서, 반죽을 몇 번이든 다시 배치해 만들 수 있는 쿠키의 개수를 최대로 늘릴 수 있다. 뜯어 먹은 자국끼리 겹칠 수도 있지만, 모든 자국은 반죽의 범위 안에 완전히 들어 있다.

첫 줄에 테스트 케이스의 개수 $N$ ($1 \leq N \leq 50$)이 주어진다. 각 테스트 케이스는 쿠키 반죽 시트의 크기인 $W$와 $H$로 시작한다. 다음 줄에는 뜯긴 자국의 개수 $M$이 주어진다. 이어서 $M$개의 줄에 원형 자국의 중심 좌표 $X$, $Y$와 반지름 $R$이 한 줄에 하나씩 주어진다. 그다음 $S$ ($3 \leq S \leq 100$)가 주어지고, 이어서 $S$개의 줄에 쿠키의 모양을 정의하는 점의 좌표 $A$와 $B$가 주어진다.

각 테스트 케이스마다 만들 수 있는 쿠키의 최대 개수를 한 줄에 출력한다.