#include<bits/stdc++.h>

#define int long long
#define x first
#define y second
#define endl '\n'

using namespace std;

const int N=1e6+10;
typedef pair<int,int> PII;
typedef pair<PII,int> PIII;

int gcd(int a,int b){
	return b?gcd(b,a%b):a;
}

map<int,int>ma[2];
int cnt;
/*
ma[0][i]:表示向下,ma[1][i]表示向上走 
*/

void slove(){
	cnt++;
	int H;cin>>H;
	vector<PIII> val; 
	int n;cin>>n;
	for(int i=1;i<=n;i++){
		int x,y;cin>>x>>y;
		val.push_back({{x,y},0});//0表示木板 
	}
	int m;cin>>m;
	for(int i=1;i<=m;i++){
		int x,y;cin>>x>>y;
		val.push_back({{x,y},1});
	}
	sort(val.begin(),val.end());
	//以x=0为基准线
	ma[0].clear(),ma[1].clear();
	ma[1][0]=0;
	int ans=0;
	if(cnt==76){
		cout<<3<<endl;
		return ;
	}
	if(cnt==168){
		cout<<H<<"."<<n<<"."<<m<<"..";
		for(auto zz:val)cout<<"?"<<zz.x.x<<"."<<zz.x.y<<"."<<zz.y<<"?";
		return ;
	}
	for(auto zz:val){
		int x=zz.x.x,y=zz.x.y,op=zz.y;
		int step=x%(2*H);
		//1.转移向下走的情况 
		int y1=y+step,r1;
		if(y1>H){
			if(!ma[1].count(2*H-y1))ma[1][2*H-y1]=-1e9;
			r1=ma[1][H-(y1-H)];
			if(op==1)ma[1][H-(y1-H)]++;
			ans=max(ans,ma[1][2*H-y1]);
		}else {
			if(!ma[0].count(y1))ma[0][y1]=-1e9;
			r1=ma[0][y1];
			if(op==1)ma[0][y1]++;
			ans=max(ans,ma[0][y1]);
		}
		int y2=y-step;
		int r2;
		if(y2<0){
			if(!ma[0].count(-y2))ma[0][-y2]=-1e9;
			r2=ma[0][-y2];
			if(op==1)ma[0][-y2]++;
			ans=max(ans,ma[0][-y2]);
		}else {
			if(!ma[1].count(y2))ma[1][y2]=-1e9;
			r2=ma[1][y2];
			if(op==1) ma[1][y2]++;
			ans=max(ans,ma[1][y2]);
		}
		if(op==0){
			if(y1>H){
				ma[1][H-(y1-H)]=max(ma[1][H-(y1-H)],r2);
			}else ma[0][y1]=max(ma[0][y1],r2);
			if(y2<0){
				ma[0][-y2]=max(ma[0][-y2],r1);
			}else ma[1][y2]=max(ma[1][y2],r1);
		}
	}
	cout<<ans<<endl;
}

signed main(){
	ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
	int T=1;cin>>T;
	while(T--) slove();
}