지뢰 제거

지뢰를 제거하는 새 장비가 작업장에 들어왔다. 이 장비를 한 번 작동하면 10m × 10m 정사각형 범위 안에 있는 지뢰가 한꺼번에 사라진다. 정사각형의 경계선 위에 놓인 지뢰도 함께 제거된다. 정사각형의 두 변은 x축과 평행하고 나머지 두 변은 y축과 평행하며, 장비는 작업장 어디에나 놓을 수 있다.

10,000m × 10,000m 작업장에 묻힌 지뢰의 위치를 모두 알고 있다. 장비를 한 번 사용해서 제거할 수 있는 지뢰의 최대 개수를 구하는 프로그램을 작성하시오.

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

각 테스트 케이스의 첫째 줄에는 지뢰의 개수 $N$ ($4 \le N \le 100000$)이 주어지고, 이어지는 $N$개의 줄에 지뢰의 좌표가 한 줄에 하나씩 주어진다. 각 줄에는 $0$ 이상 $10000$ 이하의 정수 두 개가 공백 한 칸으로 구분되어 주어지며, 앞의 수가 x좌표, 뒤의 수가 y좌표이다. 같은 좌표에 지뢰가 두 개 이상 놓이는 경우는 없고, 지뢰의 크기는 무시할 만큼 작다.

각 테스트 케이스마다 장비를 한 번 사용해서 제거할 수 있는 지뢰의 최대 개수를 한 줄에 하나씩 출력한다.