#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int>PII;
vector<PII> res;
const int N=110;
struct num{
	int a,b;
}q[N],w[N];
void solve()
{
	int n,m,x,y,m1;
	cin>>n>>m>>x>>y;
	m1=m-1;
	for(int i=0;i<x;i++)
	{
		cin>>q[i].a>>q[i].b;
	}
	for(int i=0;i<y;i++)
	{
		cin>>w[i].a>>w[i].b;
	}
	int l=0,r=0,k=0,cnt=0;
	for(int i=0;i<x;i++)
	{
		if(q[i].a>=w[k].a&&q[i].a<=w[k].b)
		{
			l=q[i].a;
			if(q[i].b<=w[k].b)
			{
				r=q[i].b;
				if(r-l>=m1)
				{
					cnt+=(r-l+2-m);
				}
				w[k].a=q[i].b;
			}
			else
			{
				r=w[k].b;
				if(r-l>=m1)
				{
					cnt+=(r-l+2-m);
				}
				q[i].a=w[k].b;
				i--;k++;
			}
		}
		else if(q[i].a<w[k].a)
		{
			if(q[i].b>=w[k].a&&q[i].b<=w[k].b)
			{
				l=w[k].a;r=q[i].b;
				if(r-l>=m1)
				{
					cnt+=(r-l+2-m);
				}
				w[k].a=q[i].b;
			}
			else if(q[i].b>w[k].a)
			{
				l=w[k].a;r=w[k].b;
				if(r-l>=m-1)
				{
					cnt+=(r-l+2-m);
				}
				q[i].a=w[k].b;
				i--;k++;
			}
		}
		else
		{
			i--;k++;
		}	
	}
	cout<<cnt<<endl;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}