통신 그룹의 개수

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

문제

2차원 평면 위 NN곳에 적군 진영이 있다. 각 진영은 통신탑을 하나씩 세우고, ii번째 진영의 통신탑은 세워진 위치에서 거리 RiR_i 이내인 모든 지점을 통신영역 AiA_i로 삼는다.

두 통신영역 AiA_iAjA_j가 닿거나 겹치는 부분이 있으면 진영 ii와 진영 jj는 직접 통신할 수 있다. 직접 통신하지 못하더라도 중간에 다른 진영을 몇 번 거쳐 이어지면 두 진영은 서로 통신할 수 있는 것으로 본다.

서로 통신할 수 있는 진영끼리는 하나의 그룹처럼 움직인다. 이런 그룹이 몇 개인지 세어라.

입력

첫째 줄에 테스트 케이스의 수 TT가 주어진다. 이어서 TT개의 테스트 케이스가 주어진다.

각 테스트 케이스의 첫째 줄에는 적군 진영의 수 NN (1N30001 \le N \le 3000)이 주어진다. 다음 NN개의 줄에는 진영의 좌표 xx, yy (0x,y50000 \le x, y \le 5000)와 통신탑의 반지름 RR (0R50000 \le R \le 5000)이 주어진다. 주어지는 수는 모두 정수이다.

출력

각 테스트 케이스마다 적군 진영의 그룹 개수를 한 줄에 출력한다.