#include <bits/stdc++.h>
using namespace std;
const int maxn=40;
const int dx[]={1,-1,0,0};
const int dy[]={0,0,1,-1};
struct nod
{
	int x,y;
}ns,nt;
struct node
{
	int x1,y1,x2,y2;
}nd[maxn];
bool vis[maxn][maxn];
bool ok[maxn];
int g[maxn*2][maxn*2];
void build(int k,int m,int n)
{
	memset(vis,0,sizeof(vis));
	memset(g,0,sizeof(g));
	for(int i=0;i<k;i++)
	{
		if(ok[i])
		{
			if(nd[i].x1==nd[i].x2)
				for(int y=nd[i].y1;y<=nd[i].y2;y++)
					g[nd[i].x1][y]=1;
			else
				for(int x=nd[i].x1;x<=nd[i].x2;x++)
					g[x][nd[i].y1]=1;
		}
	}
}
bool bfs(int n,int m)
{
	queue<nod> q;
	q.push(ns);
	while(!q.empty())
	{
		int x=q.front().x,y=q.front().y;
		q.pop();
		if(x<0||y<0||x>2*n||y>2*m||g[x][y])
			continue;
		if(nt.x==x&&nt.y==y)
			return 1;
		if(vis[x][y])
			continue;
		vis[x][y]=1;
		for(int i=0;i<4;i++)
		{
			q.push((nod){x+dx[i],y+dy[i]});
		}
	}
	return 0;
}
int dfs(int n,int m,int k,int cur,int cnt)
{
	int ans=-1;
	if(k==cur)
	{
		build(k,m,n);
		if(bfs(n,m))
			return cnt;
		else
			return -1;
	}
	ok[cur]=0;
	ans=max(ans,dfs(n,m,k,cur+1,cnt));
	ok[cur]=1;
	ans=max(ans,dfs(n,m,k,cur+1,cnt+1));
	return ans;
}
void solve()
{
	int n,m,k;
	cin>>n>>m>>k;
	cin>>ns.x>>ns.y>>nt.x>>nt.y;
	ns.x*=2;
	ns.x+=1;
	ns.y*=2;
	ns.y+=1;
	nt.x*=2;
	nt.x+=1;
	nt.y*=2;
	nt.y+=1;
	for(int i=0;i<k;i++){
		cin>>nd[i].x1>>nd[i].y1>>nd[i].x2>>nd[i].y2;
		nd[i].x1*=2;
		nd[i].x2*=2;
		nd[i].y1*=2;
		nd[i].y2*=2;
		if(nd[i].x1>nd[i].x2)
			swap(nd[i].x1,nd[i].x2);
		if(nd[i].y1>nd[i].y2)
			swap(nd[i].y1,nd[i].y2);
	}
	cout<<k-dfs(n,m,k,0,0)<<endl;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}