#include<bits/stdc++.h>
#define irep(i,l,r) for(int i = l; i <= r; ++i)
#define drep(i,r,l) for(int i = r; i >= l; --i)
#define ceil(pp,qq) (((pp)>0)^((qq)>0)?-Abs(pp)/Abs(qq):(pp)%(qq)?(pp)/(qq)+1:(pp)/(qq))
#define floor(pp,qq) (((pp)>0)^((qq)>0)?-ceil(Abs(pp),Abs(qq)):(pp)/(qq))
#define ll long long
#define LL __int128
using namespace std;
ll Abs(ll x){return x > 0 ? x : - x;}
inline ll read(){
	char ch = getchar();
	ll s = 0; bool w = 0;
	while(!isdigit(ch)){if(ch == '-')w = 1;ch = getchar();}
	while(isdigit(ch))s = (s << 3) + (s << 1) + (ch ^ 48), ch = getchar();
	return w ? - s : s;
}

const int inf = 1e9;
const ll llinf = 4e18;
const int mod = 1000000007;
const int N = 500009;

inline int mul(int nma, int nmb){
	return ((1ll * nma * nmb % mod) + mod) % mod;
}
int dis[16][16][16][16];
vector<array<int, 4>>arr;

int popcnt(int x){
	return x ? 1 + popcnt(x - (x & -x)) : 0;
}

bool solve(int n, int  m, int K, int x1, int y1, int x2, int y2, int state){
	memset(dis, 0x3f, sizeof(dis));
	
	for(int i = 0; i < n; ++i){
		for(int j = 0; j < m; ++j){
			dis[i][j][i][j] = 0;
			if(i + 1 < n)dis[i][j][i + 1][j] = dis[i + 1][j][i][j] = 0;
			if(j + 1 < m)dis[i][j][i][j + 1] = dis[i][j + 1][i][j] = 0;
		}
	}
	array<int,2> S, T;
	S = {x1, y1}, T = {x2, y2};
	for(int i = 0; i < K; ++ i){
		if( (state & (1 << i)))continue;
		x1 = arr[i][0], y1 = arr[i][1], x2 = arr[i][2], y2 = arr[i][3];
		if(x1 == x2){
			if(x1 == 0)continue;
			if(y1 > y2)swap(y1, y2);
			while(y1 < y2){
				dis[x1 - 1][y1][x1][y1] = inf;
				dis[x1][y1][x1 - 1][y1] = inf;
				++ y1;
			}
		}
		if(y1 == y2){
			if(y1 == 0)continue;
			if(x1 > x2)swap(x1, x2);
			while(x1 < x2){
				dis[x1][y1 - 1][x1][y1] = inf;
				dis[x1][y1][x1][y1 - 1] = inf;
				++ x1;
			}
		}
	}

	irep(kx,0,n-1){
		irep(ky,0,m-1){
			irep(ix,0,n-1){
				irep(iy,0,m-1){
					irep(jx,0,n-1){
						irep(jy,0,m-1){
							dis[ix][iy][jx][jy] = min(dis[ix][iy][jx][jy],
							dis[ix][iy][kx][ky] + dis[kx][ky][jx][jy]);
						}
					}
				}
			}
		}
	}
	return dis[S[0]][S[1]][T[0]][T[1]] == 0;
}

int main(){
	int T = read();
	while(T --){
		int n = read(), m = read(), k = read(), ans = mod;
		int x1 = read(), y1 = read(), x2 = read(), y2 = read();
		arr.clear();
		irep(i,0,k - 1){
			int xa = read(), ya = read() ,xb = read(), yb = read();
			arr.push_back({xa, ya, xb, yb});
		}
		for(int S = 0; S < (1 << k); ++ S){
			if(solve(n, m, k, x1, y1, x2, y2, S)){
				ans = min(ans, popcnt(S));
			}
		}
			
		printf("%d\n", ans);
	}
	return 0;
}