#include<bits/stdc++.h>
using namespace std;
const int N=105;
const int dir[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}};
int d[N][N][N];
int n,m;
int sx,sy,sz,tx,ty,tz;
bool check(int x,int y,int z){
    return x>=1&&x<=n&&y>=1&&y<=n&&z>=1&&z<=n&&d[x][y][z]==0;
}
void add(int x1,int y1,int z1,int x2,int y2,int z2,int c){
    d[x1][y1][z1] += c;
    d[x1][y2+1][z1] -= c;
    d[x2+1][y1][z1] -= c;
    d[x2+1][y2+1][z1] += c;
    d[x1][y1][z2+1] -= c;
    d[x1][y2+1][z2+1] += c;
    d[x2+1][y1][z2+1] += c;
    d[x2+1][y2+1][z2+1] -= c;
}
int dis[N][N][N];
struct node{
    int x,y,z;
    node(int x,int y,int z):x(x),y(y),z(z){}
};
void bfs(){
    memset(dis,-1,sizeof dis);
    queue<node> que;
    que.push(node(sx,sy,sz));
    dis[sx][sy][sz]=0;
    while(!que.empty()){
        node top=que.front();
        que.pop();
        int ux=top.x,uy=top.y,uz=top.z;
        for(int i=0;i<6;i++){
            int vx=ux+dir[i][0];
            int vy=uy+dir[i][1];
            int vz=uz+dir[i][2];
            if(check(vx,vy,vz)&&dis[vx][vy][vz]==-1){
                dis[vx][vy][vz]=dis[ux][uy][uz]+1;
                que.push(node(vx,vy,vz));
            }
        }
    }
    cout<<dis[tx][ty][tz]<<'\n';
}
void solve(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            for(int k=1;k<=n;k++){
                d[i][j][k]=0;
            }
        }
    }
    while(m--){
        int a,b,c,d,e,f;
        cin>>a>>b>>c>>d>>e>>f;
        add(a,b,c,d,e,f,1);
    }
    cin>>sx>>sy>>sz>>tx>>ty>>tz;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            for(int k=1;k<=n;k++){
                d[i][j][k]+=d[i-1][j][k];
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            for(int k=1;k<=n;k++){
                d[i][j][k]+=d[i][j-1][k];
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            for(int k=1;k<=n;k++){
                d[i][j][k]+=d[i][j][k-1];
            }
        }
    }
    bfs();
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T;
    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}