#include<iostream>
#include<cstring>
#include<vector>
#include<queue>
#include<array>
using namespace std;
using LL = long long;
int s[105][105][105];
int d[105][105][105];

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int T;
    cin >> T;
    while(T--){
        memset(s, 0, sizeof s);
        memset(d, -1, sizeof d);
        int n, m;
        cin >> n >> m;
        for(int i = 0; i < m; i++){
            int a, b, c, d, e, f;
            cin >> a >> b >> c >> d >> e >> f;
            s[a][b][c] += 1;
            s[a][b][f + 1] -= 1;
            s[a][e + 1][c] -= 1;
            s[d + 1][b][c] -= 1;
            s[a][e + 1][f + 1] += 1;
            s[d + 1][b][f + 1] += 1;
            s[d + 1][e + 1][c] += 1;
            s[d + 1][e + 1][f + 1] -= 1;
        }
        for(int i = 1; i <= n; i++){
            for(int j = 1; j <= n; j++){
                for(int k = 1; k <= n; k++){
                    s[i][j][k] +=  s[i - 1][j][k] + s[i][j - 1][k] + s[i][j][k - 1]
                                 - s[i - 1][j - 1][k] - s[i - 1][j][k - 1] - s[i][j - 1][k - 1] + s[i - 1][j - 1][k - 1];
                }
            }
        }
        int x1, y1, z1, x2, y2, z2;
        cin >> x1 >> y1 >> z1 >> x2 >> y2 >> z2;
        queue<array<int, 3> > q;
        if (!s[x1][y1][z1]){
            q.push({x1, y1, z1});
            d[x1][y1][z1] = 0;
        }
        const int dx[6] = {1, -1, 0, 0, 0, 0};
        const int dy[6] = {0, 0, 1, -1, 0, 0};
        const int dz[6] = {0, 0, 0, 0, 1, -1};

        while(!q.empty()){
            auto [x, y, z] = q.front();
            q.pop();
            for(int u = 0; u < 6; u++){
                int nx = x + dx[u];
                int ny = y + dy[u];
                int nz = z + dz[u];
                if (nx <= 0 or nx > n or ny <= 0 or ny > n or nz <= 0 or nz > n) continue;
                if (s[nx][ny][nz] == 0 and d[nx][ny][nz] == -1){
                    q.push({nx, ny, nz});
                    d[nx][ny][nz] = d[x][y][z] + 1;
                }
            }
        }
        cout << d[x2][y2][z2] << '\n';
    }

}