#include <bits/stdc++.h>

using namespace std;

int main() {
    int t,n,k,i,j,flag,x;
    cin>>t;
    while(t--)
    {   
        flag=1;
        cin>>n>>k;
        pair<int,int> a[n];
        for(i=0;i<n;i++)
        {
            cin>>a[i].first>>a[i].second;
        }
        x=-1;
        for(i=0;i<n;i++)
        {   
            flag=1;
            for(j=0;j<n;j++)
            {
               if((abs(a[i].first - a[j].first) + abs(a[i].second - a[j].second))>k)
                {flag=-1;
                break;
                }
            }
            if(flag==1)
            {x=0;
            break;
            }
        }
       (x==0)?cout<<1<<endl:cout<<-1<<endl;
    }
}