이(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$). 이어서 각 테스트 케이스마다 다음이 주어진다.
각 테스트 케이스마다, 잡힌 모기의 수를 한 줄에 출력한다.