#include<bits/stdc++.h>

#define y1 dmytxdy
#define pb push_back
#define mp make_pair
#define fi first
#define se second

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

bool chkmax(int &x,int y){return x<y?x=y,true:false;}
bool chkmin(int &x,int y){return x>y?x=y,true:false;}

ll readint(){
    ll x=0,f=1; char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}

int n,xa,xb,ya,yb,nx,ny;
int cntx[605][605],cnty[605][605],px[605],py[605],x1[205],x2[205],y1[205],y2[205];
double dis[605][605];
bool vis[605][605];
priority_queue<pair<double,pii> > q;
const int dir[4][2]={0,1,1,0,0,-1,-1,0};

void dij(){
    for(int i=1;i<=nx;i++) for(int j=1;j<=ny;j++) dis[i][j]=1<<30;
    memset(vis,false,sizeof(vis));
    dis[xa][ya]=0;
    q.push(mp(0,mp(xa,ya)));
    while(!q.empty()){
        pii t=q.top().se; q.pop();
        if(vis[t.fi][t.se]) continue;
        vis[t.fi][t.se]=true;
        for(int i=0;i<4;i++){
            int dx=t.fi+dir[i][0],dy=t.se+dir[i][1],num;
            if(dx<0||dy<0||dx>nx||dy>ny||vis[dx][dy]) continue;
            if(i==0) num=cntx[t.fi][t.se];
            else if(i==1) num=cnty[t.fi][t.se];
            else if(i==2) num=cntx[t.fi][t.se-1];
            else if(i==3) num=cnty[t.fi-1][t.se];
//            cout<<"test "<<t.fi<<' '<<t.se<<' '<<dx<<' '<<dy<<' '<<num<<' '<<fabs(px[dx]+py[dy]-px[t.fi]-py[t.se])<<endl;
            double to=dis[t.fi][t.se]+1.0*fabs(px[dx]+py[dy]-px[t.fi]-py[t.se])/(num+1);
            if(to<dis[dx][dy]){
                dis[dx][dy]=to;
                q.push(mp(-to,mp(dx,dy)));
            }
        }
    }
}

int main(){
    int T=readint();
    while(T--){
        n=readint();
        nx=ny=0;
        for(int i=1;i<=n;i++) x1[i]=readint(),y1[i]=readint(),x2[i]=readint(),y2[i]=readint();
        for(int i=1;i<=n;i++) px[++nx]=x1[i],px[++nx]=x2[i],py[++ny]=y1[i],py[++ny]=y2[i];
        xa=readint(); ya=readint(); xb=readint(); yb=readint();
        px[++nx]=xa; px[++nx]=xb; py[++ny]=ya; py[++ny]=yb;
        sort(px+1,px+nx+1); nx=unique(px+1,px+nx+1)-px-1;
        sort(py+1,py+ny+1); ny=unique(py+1,py+ny+1)-py-1;
        for(int i=1;i<=n;i++){
            x1[i]=lower_bound(px+1,px+nx+1,x1[i])-px;
            y1[i]=lower_bound(py+1,py+ny+1,y1[i])-py;
            x2[i]=lower_bound(px+1,px+nx+1,x2[i])-px;
            y2[i]=lower_bound(py+1,py+ny+1,y2[i])-py;
        }
        memset(cntx,0,sizeof(cntx));
        memset(cnty,0,sizeof(cnty));
        for(int i=1;i<=n;i++){
            for(int j=x1[i];j<=x2[i];j++) for(int k=y1[i];k<y2[i];k++) cntx[j][k]++;
            for(int j=x1[i];j<x2[i];j++) for(int k=y1[i];k<=y2[i];k++) cnty[j][k]++;
        }
//        for(int i=1;i<=nx;i++){
//            for(int j=1;j<=ny;j++) cout<<cntx[i][j]<<' ';
//            cout<<endl;
//        }
//        for(int i=1;i<=nx;i++){
//            for(int j=1;j<=ny;j++) cout<<cnty[i][j]<<' ';
//            cout<<endl;
//        }
        xa=lower_bound(px+1,px+nx+1,xa)-px;
        xb=lower_bound(px+1,px+nx+1,xb)-px;
        ya=lower_bound(py+1,py+ny+1,ya)-py;
        yb=lower_bound(py+1,py+ny+1,yb)-py;
//        cout<<"xy "<<xa<<' '<<ya<<' '<<xb<<' '<<yb<<endl;
        dij();
        printf("%.5lf\n",dis[xb][yb]);
    }
    return 0;
}