#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
// typedef pari<int,PII> PIII;
const int N = 20;

int dist[N][N];
bool st[N][N],g[N][N];
int dx[4] = {1,-1,0,0},dy[4] = {0,0,1,-1};
int d1[4] = {0,-1,-1,-1},d2[4] = {-1,-1,0,-1};
int n,m,K,xs,ys,xt,yt;

void bfs()
{
    memset(dist,0x3f,sizeof dist);
    memset(st,0,sizeof st);
    dist[xs][ys] = 0;
    deque<PII> q;
    q.push_front({xs,ys});
    while(q.size())
    {
        auto t = q.front();
        q.pop_front();
        // cout<<t.first<<" "<<t.second<<endl;
        if(t.first==xt&&t.second==yt) return ;
        if(st[t.first][t.second]) continue;
        st[t.first][t.second] = 1;
        for(int i=0;i<4;i++)
        {
            int nx = t.first + dx[i],ny = t.second + dy[i];
            int tx = t.first + d1[i],ty = t.second + d2[i];
            int w = 0;
            if(nx>n||nx<=0||ny>m||ny<=0) continue;
            if(g[tx][ty]) w = 1;
            // if(nx==3&&ny==2&&t.first==3&&t.second==1)
            // {
            //     cout<<dist[t.first][t.second]<<" "<<dist[nx][ny]<<" "<<w<<endl;
            //     cout<<tx<<" "<<ty<<endl;
            // }
            if(dist[nx][ny]>dist[t.first][t.second]+w)
            {
                // if(t.first==3&&t.second==1)
                // {
                //     cout<<nx<<" "<<ny<<endl;
                //     cout<<dist[t.first][t.second]<<endl;
                // }
                // if(nx==3&&ny==2) 
                // {
                //     cout<<w<<endl;
                //     cout<<t.first<<" "<<t.second<<" "<<dist[t.first][t.second]<<endl;
                //     cout<<dist[nx][ny]<<endl;
                // }
                dist[nx][ny] = dist[t.first][t.second] + w;
                if(!w) q.push_front({nx,ny});
                else q.push_back({nx,ny});
            }
        }
    }
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d",&n,&m,&K);
        scanf("%d%d%d%d",&xs,&ys,&xt,&yt);
        xs++,ys++,xt++,yt++;
        memset(g,0,sizeof g);
        while(K--)
        {
            int x1,y1,x2,y2;scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
            if(x1==x2){
                if(y1>=y2) swap(y1,y2);
                for(int i=y1;i<=y2-1;i++)
                    g[x1][i*2] = 1;
            }
            else{
                if(x1>=x2) swap(x1,x2);
                for(int i=x1;i<=x2-1;i++)
                    g[i][y1] = 1;
            }
        }
        // for(int i=0;i<m;i++){
        //     for(int j=0;j<n;j++)
        //         cout<<g[j][i]<<" ";
        //     cout<<endl;
        // }
        bfs();
        printf("%d\n",dist[xt][yt]);
    }
    return 0;
}