#include<bits/stdc++.h>
using namespace std;
int T,n,m,k,x,y,x2,y2,a[20][20][20][20],g[20][20][20],f[20][20],s[20];
int xi[4]={0,0,1,-1},yi[4]={1,-1,0,0};
void dfs(int xx,int yy,int z,int w){
	if(f[xx][yy]<z)return ;
	if(g[xx][yy][z]<=w)return ;
	f[xx][yy]=z;
	g[xx][yy][z]=w;
	for(int i=0;i<4;i++){
		int xa=xx+xi[i],ya=yy+yi[i];
		if(xa<0||xa>n-1||ya<0||ya>m-1)continue;
		if(s[a[xx][yy][xa][ya]]){
			s[a[xx][yy][xa][ya]]=0;
			dfs(xa,ya,z+1,w+1);
			s[a[xx][yy][xa][ya]]=1;
		}
		else dfs(xa,ya,z,w+1);
	}
}
int main(){
	cin>>T;
	while(T--){
		memset(f,10000,sizeof(f));
		memset(g,10000,sizeof(g));
		memset(a,0,sizeof(a));
		memset(s,0,sizeof(s));
		cin>>n>>m>>k;
		cin>>x>>y>>x2>>y2;
		for(int i=1,b,c,d,e;i<=k;i++){
			s[i]=1;
			cin>>b>>c>>d>>e;
			int l,r,v;
			if(b==d) l=c,r=e,v=1;
			else l=b,r=d,v=2;
			if(l>r)swap(l,r);
			for(int j=l;j<r;j++){
				if(v==1){
					a[b-1][j][d][j]=i;
					a[d][j][b-1][j]=i;
				}
				else {
					a[j][c-1][j][e]=i;
					a[j][e][j][c-1]=i;
				}
			}
		}
		dfs(x,y,0,0);
		cout<<f[x2][y2]<<endl;
	}
}