#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
const int MAXN=1e6+10;
const int INF=1e5+7;
const int mod=1e9+7;

const double eps=1e-8;

int sgn(double a){
    if (fabs(a)<eps) return 0;
    if (a<0) return -1;
    else return 1;
}

double f[105][105];

int GetPl(double ax,double ay){
    if (sgn(ax)==0) return 1;
    if (sgn(ax)==1) return 2;
    if (sgn(ay)==0) return 3;
    if (sgn(ay)==1) return 4;
}

void Link(int pl,double ax,double ay,int id){
    if (pl==1){ 
        f[1][id]=f[id][1]=ay;
        f[4][id]=f[id][4]=1-ay;
    } else if (pl==2){
        f[2][id]=f[id][2]=ay;
        f[3][id]=f[id][3]=1-ay;
    } else if (pl==3){
        f[1][id]=f[id][1]=ax;
        f[2][id]=f[id][2]=1-ax;
    } else{
        f[4][id]=f[id][4]=ax;
        f[3][id]=f[id][3]=1-ax;
    }
}

double GetDis(double ax,double ay,double bx,double by){
    //cout<<ax<<' '<<ay<<' '<<bx<<' '<<by<<' ';
    /*int pa=GetPl(ax,ay);
    int pb=GetPl(bx,by);
    if (pa==pb){
        cout<<max(fabs(ax-bx),fabs(ay-by))<<endl;
        return max(fabs(ax-bx),fabs(ay-by));
    }
    for(int i=1;i<=6;i++){
        for(int j=1;j<=6;j++){
            f[i][j]=INF;
        }
        f[i][i]=0;
    }
    f[1][2]=f[2][1]=1;
    f[1][4]=f[4][1]=1;
    f[2][3]=f[3][2]=1;
    f[3][4]=f[4][3]=1;

    Link(pa,ax,ay,5);
    Link(pb,bx,by,6);

    for(int k=1;k<=6;k++){
        for(int i=1;i<=6;i++){
            for(int j=1;j<=6;j++){
                f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
            }
        }
    }
    cout<<f[5][6]<<endl;
    return f[5][6];*/

    double ret;
    if (sgn(ax)==0){
        if (sgn(bx)==0){
            ret= fabs(ay-by);
        } else if (sgn(bx-1)==0){
            ret= 1+min(ay+by,2-ay-by);
        } else if (sgn(by)==0){
            ret= ay+bx;
        } else{
            ret= bx+1-ay;
        }
    } else if (sgn(ax-1)==0){
        if (sgn(bx)==0){
            ret= 1+min(ay+by,2-ay-by);
        } else if (sgn(bx-1)==0){
            ret= fabs(ay-by);
        } else if (sgn(by)==0){
            ret= ay+1-bx;
        } else{
            ret= 1-bx+1-ay;
        }
    } else if (sgn(ay)==0){
        if (sgn(bx)==0){
            ret= ax+by;
        } else if (sgn(bx-1)==0){
            ret= 1-ax+by;
        } else if (sgn(by)==0){
            ret= fabs(ax-bx);
        } else{
            ret= 1+min(ax+bx,2-ax-bx);
        }
    } else{
        if (sgn(bx)==0){
            ret= ax+1-by;
        } else if (sgn(bx-1)==0){
            ret= 1-ax+1-by;
        } else if (sgn(by)==0){
            ret= 1+min(ax+bx,2-ax-bx);
        } else{
            ret= fabs(ax-bx);
        }
    }
    //cout<<ret<<endl;
    return ret;
}

double ans;

void check(double ax,double ay,double bx,double by,double cx,double cy,double dx,double dy){
    double tmp1=0,tmp2=0,t;
    if (sgn(ax)==0){
        t=ay;
        tmp1+=GetDis(bx,by,t,1);
        tmp1+=GetDis(cx,cy,1-t,0);
        tmp1+=GetDis(dx,dy,1,1-t);
        t=1-ay;
        tmp2+=GetDis(bx,by,t,1);
        tmp2+=GetDis(cx,cy,1,t);
        tmp2+=GetDis(dx,dy,1-t,0);
    } else if (sgn(ax-1)==0){
        t=1-ay;
        tmp1+=GetDis(bx,by,0,t);
        tmp1+=GetDis(cx,cy,t,1);
        tmp1+=GetDis(dx,dy,1-t,0);
        t=ay;
        tmp2+=GetDis(bx,by,0,1-t);
        tmp2+=GetDis(cx,cy,t,1);
        tmp2+=GetDis(dx,dy,1-t,0);
    } else if (sgn(ay)==0){
        t=1-ax;
        tmp1+=GetDis(bx,by,0,t);
        tmp1+=GetDis(cx,cy,t,1);
        tmp1+=GetDis(dx,dy,1,1-t);
        t=1-ax;
        tmp2+=GetDis(bx,by,0,1-t);
        tmp2+=GetDis(cx,cy,t,1);
        tmp2+=GetDis(dx,dy,1,t);
    } else{
        t=ax;
        tmp1+=GetDis(bx,by,0,t);
        tmp1+=GetDis(cx,cy,1-t,0);
        tmp1+=GetDis(dx,dy,1,1-t);
        t=ax;
        tmp2+=GetDis(bx,by,0,1-t);
        tmp2+=GetDis(cx,cy,1,t);
        tmp2+=GetDis(dx,dy,1-t,0);
    }
    ans=min(ans,tmp1);
    ans=min(ans,tmp2);
    
}

int main(){
    int T; scanf("%d",&T);
    while(T--){
        double ax,ay,bx,by,cx,cy,dx,dy;
        //cin>>ax>>ay>>bx>>by;
        //cout<<GetDis(ax,ay,bx,by)<<endl;
        //continue;
        scanf("%lf%lf",&ax,&ay);
        scanf("%lf%lf",&bx,&by);
        scanf("%lf%lf",&cx,&cy);
        scanf("%lf%lf",&dx,&dy);
        ans=1000;
        check(ax,ay,bx,by,cx,cy,dx,dy);
        check(ax,ay,bx,by,dx,dy,cx,cy);
        check(ax,ay,cx,cy,bx,by,dx,dy);
        check(ax,ay,cx,cy,dx,dy,bx,by);
        check(ax,ay,dx,dy,bx,by,cx,cy);
        check(ax,ay,dx,dy,cx,cy,bx,by);

        check(bx,by,ax,ay,cx,cy,dx,dy);
        check(bx,by,ax,ay,dx,dy,cx,cy);
        check(bx,by,cx,cy,ax,ay,dx,dy);
        check(bx,by,cx,cy,dx,dy,ax,ay);
        check(bx,by,dx,dy,ax,ay,cx,cy);
        check(bx,by,dx,dy,cx,cy,ax,ay);
        
        check(cx,cy,bx,by,ax,ay,dx,dy);
        check(cx,cy,bx,by,dx,dy,ax,ay);
        check(cx,cy,ax,ay,bx,by,dx,dy);
        check(cx,cy,ax,ay,dx,dy,bx,by);
        check(cx,cy,dx,dy,bx,by,ax,ay);
        check(cx,cy,dx,dy,ax,ay,bx,by);
        
        check(dx,dy,bx,by,cx,cy,ax,ay);
        check(dx,dy,bx,by,ax,ay,cx,cy);
        check(dx,dy,cx,cy,bx,by,ax,ay);
        check(dx,dy,cx,cy,ax,ay,bx,by);
        check(dx,dy,ax,ay,bx,by,cx,cy);
        check(dx,dy,ax,ay,cx,cy,bx,by);
        printf("%.12f\n",ans);
    }
    return 0;
}