성가신 모기

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

이(Lee)는 잠을 자려고 하지만 방 벽에 모기들이 붙어 있다. 그가 막 잠들려는 순간 모기들이 물려고 달려들 것을 지난 며칠 동안 겪어 잘 알고 있다. 숙면의 가치를 무엇보다 소중히 여기는 그는 더는 못 참겠다며 파리채를 집어 든다.

문제는 그가 앞을 전혀 볼 수 없다는 점이다. 모기들은 이를 눈치챈 듯, 그의 예민한 청각을 자극하지 않으려 미동도 없이 가만히 멈춰 있다. 그래서 이는 벽을 아무 곳이나 내려칠 수밖에 없지만, 다행히 파리채가 아주 커서 한 번 내려칠 때마다 $101 \times 101$ 크기의 정사각형 영역 안에 있는 모든 모기를 잡는다.

각 타격의 정사각형 영역은 타격의 중심점을 기준으로 상하좌우로 각각 $50$만큼 뻗는다. 즉, 중심이 $(x_j, y_j)$인 타격은 위치가 $(x_i, y_i)$인 모기를 $|x_i - x_j| \le 50$ 이고 $|y_i - y_j| \le 50$ 일 때 잡는다. 한 번이라도 맞은 모기는 잡힌 것으로 세며, 여러 번 맞아도 한 번만 센다.

각 테스트 케이스마다 잡힌 모기의 수를 구하여라.

입력

첫 줄에 테스트 케이스의 개수를 나타내는 양의 정수 하나가 주어진다(최대 $100$). 이어서 각 테스트 케이스마다 다음이 주어진다.

  • 벽에 붙어 있는 모기의 수를 나타내는 정수 $n$ ($1 \le n \le 100$)이 한 줄에 주어진다.
  • 다음 $n$개의 줄에 각각 공백으로 구분된 두 정수 $x_i$와 $y_i$ ($-1000 \le x_i, y_i \le 1000$)가 주어진다. 이는 $i$번째 모기의 위치이며, 모든 모기의 위치는 서로 다르다.
  • 이가 시도하는 타격의 수를 나타내는 정수 $m$ ($1 \le m \le 10000$)이 한 줄에 주어진다.
  • 다음 $m$개의 줄에 각각 공백으로 구분된 두 정수 $x_j$와 $y_j$ ($-1000 \le x_j, y_j \le 1000$)가 주어진다. 이는 $j$번째 타격의 중심점이다.

출력

각 테스트 케이스마다, 잡힌 모기의 수를 한 줄에 출력한다.