2차원 평면 위 N곳에 적군 진영이 있다. 각 진영은 통신탑을 하나씩 세우고, i번째 진영의 통신탑은 세워진 위치에서 거리 Ri 이내인 모든 지점을 통신영역 Ai로 삼는다.
두 통신영역 Ai와 Aj가 닿거나 겹치는 부분이 있으면 진영 i와 진영 j는 직접 통신할 수 있다. 직접 통신하지 못하더라도 중간에 다른 진영을 몇 번 거쳐 이어지면 두 진영은 서로 통신할 수 있는 것으로 본다.
서로 통신할 수 있는 진영끼리는 하나의 그룹처럼 움직인다. 이런 그룹이 몇 개인지 세어라.
첫째 줄에 테스트 케이스의 수 T가 주어진다. 이어서 T개의 테스트 케이스가 주어진다.
각 테스트 케이스의 첫째 줄에는 적군 진영의 수 N (1≤N≤3000)이 주어진다. 다음 N개의 줄에는 진영의 좌표 x, y (0≤x,y≤5000)와 통신탑의 반지름 R (0≤R≤5000)이 주어진다. 주어지는 수는 모두 정수이다.
각 테스트 케이스마다 적군 진영의 그룹 개수를 한 줄에 출력한다.