Bóng thép

Cho $n$ điểm phân biệt $(x_1,y_1),(x_2,y_2),\dots ,(x_n,y_n)$ trên mặt phẳng và một số nguyên không âm $k$ — đây là $n$ quả bóng thép. Khi một quả bóng được tích điện, mọi quả bóng cách nó tối đa $k$ đơn vị theo khoảng cách Manhattan sẽ bị kéo đến trùng vị trí với nó.

Cụ thể, nếu chọn quả bóng $i$ để tích điện, thì với mọi $j$ thỏa $|x_i-x_j|+|y_i-y_j|\le k$, ta cập nhật $x_j:=x_i$ và $y_j:=y_i$. Nhiều quả bóng có thể nằm cùng vị trí sau thao tác.

Hãy tìm số thao tác ít nhất để đưa tất cả các quả bóng về cùng một vị trí, hoặc thông báo rằng điều đó là không thể.

Dữ liệu vào

Dòng đầu chứa số nguyên $t$ — số lượng test.

Mỗi test bắt đầu bằng dòng chứa hai số nguyên $n,k$ — số quả bóng và bán kính hút. Tiếp theo là $n$ dòng, dòng thứ $i$ chứa hai số nguyên $x_i,y_i$ — tọa độ quả bóng thứ $i$. Các điểm trong cùng một test là phân biệt.

Dữ liệu ra

Với mỗi test, in ra một số nguyên — số thao tác tối thiểu, hoặc $-1$ nếu không thể.

Ràng buộc

• $1\le t\le 100$
• $2\le n\le 100$
• $0\le k\le {10}^6$
• $0\le x_i,y_i\le {10}^5$

Ví dụ