#include<cstdio>
#include<iostream>
#include<vector>
using namespace std;
const int o=1e5+10;
int Tc,m,n,X1[o],Y1[o],X2[o],Y2[o],S,T,h[o],cur[o],cnt,d[o],q[o],hd,tl,ans;vector<int> vec[2001][2001];
struct Edge{int v,p,c;}e[o*100];
inline void ad(int U,int V,int C){e[++cnt].v=V;e[cnt].p=h[U];e[h[U]=cnt].c=C;}
inline void add(int ST,int ED,int CA){ad(ST,ED,CA);ad(ED,ST,0);}
inline bool bfs(){
	for(int i=S;i<=T;++i) cur[i]=h[i],d[i]=0;
	for(d[q[hd=tl=1]=S]=1;hd<=tl;++hd) for(int i=h[q[hd]];i;i=e[i].p)
		if(e[i].c&&!d[e[i].v]) d[q[++tl]=e[i].v]=d[q[hd]]+1;
	return d[T];
}
int dfs(int A,int B){
	if(A==T||!B) return B;
	int res=0,x;
	for(int&i=cur[A];i;i=e[i].p) if(e[i].c&&d[e[i].v]==d[A]+1)
		{x=dfs(e[i].v,min(e[i].c,B-res));e[i].c-=x;e[i^1].c+=x;if((res+=x)==B) return B;}
	return res;
}
int main(){
	for(scanf("%d",&Tc);Tc--;printf("%d\n",ans),ans=0){
		scanf("%d%d",&m,&n);S=0;T=n+m+1;cnt=1;
		for(int i=S;i<=T;++i) h[i]=0;
		for(int i=0;i<2001;++i) for(int j=0;j<2001;++j) vec[i][j].clear();
		for(int i=1;i<=m+n;++i) scanf("%d%d%d%d",&X1[i],&Y1[i],&X2[i],&Y2[i]);
		for(int i=1;i<=m;++i) add(S,i,1),vec[X1[i]][Y1[i]].push_back(i);
		for(int i=m+1;i<=m+n;++i){
			add(i,T,1);
			for(int x=max(0,X1[i]-4);x<=X2[i];++x) for(int y=max(0,Y1[i]-4);y<=Y2[i];++y) for(auto t:vec[x][y])
				if((X2[t]-X1[t])*(Y2[t]-Y1[t])<=2*max(0,min(X2[t],X2[i])-max(X1[t],X1[i]))
				*max(0,min(Y2[t],Y2[i])-max(Y1[t],Y1[i]))) add(t,i,1);
		}
		for(;bfs();ans+=dfs(S,o));
	}
	return 0;
}