#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
//英语 看博友好分析 抄博友程序 贪心 巧妙 背
int da[108][108];
int main()
{
int T;
cin>>T;
while(T--)
{
memset(da,0,sizeof(da));
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++)
{
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
if(x1>x2)
{
swap(x1,x2);
}
for(int j=x1;j<=x2;j++)
{
da[y1][j]=i+1;抄博友程序更合理 da[j][y1]=1分不清相连的两面墙
}
}
/*
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)
{
cout<<da[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;*/
int jg=0;
for(int i=0;i<=100;i++)//列 100
{
int js=0;
for(int j=0;j<=100;j++)//行
{
if(da[j][i]>0)
{
js++;
}
}
int mx=0;
int wz=0;
int zhi;
while(js>m)
{
//cout<<i<<endl;
//cout<<js<<endl;
jg++;
js--;
int mx=0;
int wz=-1;
for(int j=0;j<=100;j++)//行
{
int cnt=0;
if(da[j][i]>0)
{
for(int k=i+1;k<=100;k++)
{
if(da[j][k]==da[j][i])
{
cnt++;
}
}
}
if(mx<cnt)
{
mx=cnt;
wz=j;
zhi=da[j][i];
}
}
//cout<<"i="<<i<<" wz="<<wz<<endl;
for(int k=i;k<=100;k++)
{
if(da[wz][k]==zhi)
{
da[wz][k]=0;
}
}
/*
for(int ii=0;ii<10;ii++)
{
for(int jj=0;jj<10;jj++)
{
cout<<da[ii][jj]<<" ";
}
cout<<endl;
}
cout<<endl;*/
}
}
cout<<jg<<endl;
}
return 0;
}