자리 간격

프로그래밍 대회가 열리는 동안 팀끼리 가까이 앉으면 안 된다. 가까이 앉으면 옆 팀의 답안을 베낄 수 있기 때문이다. 각 팀의 위치와 두 팀 사이에 필요한 최소 유클리드 거리 $d$가 주어진다. 너무 가까이 앉은 팀 쌍이 몇 개인지 세어라.

두 팀 사이의 유클리드 거리가 $d$보다 작으면 너무 가까이 앉은 것이다. 거리가 정확히 $d$인 쌍은 세지 않는다.

첫째 줄에 테스트 케이스의 개수 $t$ ($1 \le t \le 100$)가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다.

• 첫째 줄에 팀의 수 $n$ ($1 \le n \le 100000$)과 두 팀 사이의 최소 거리 $d$ ($1 \le d \le 50$)가 주어진다.
• 다음 $n$개 줄에 $i$번째 팀의 좌표 $x_i$ ($0 \le x_i \le 1000000000$)와 $y_i$ ($0 \le y_i \le 1000000000$)가 주어진다. 좌표가 같은 두 팀은 없다.

각 테스트 케이스마다 너무 가까이 앉은 팀 쌍의 개수를 한 줄에 출력한다.