#include<bits/stdc++.h>
#define eps 1e-8
using namespace std;
const int E=10000000;
const int R=E*4;
typedef double db;
int _,a[4],p[4],ans;
db x[4],y[4];
int dis(int x,int y){
    y=(y%R+R)%R;
    if (x<y) swap(x,y);
    return min(x-y,R-(x-y));
}
int main(){
    cin >> _;
    while (_--){
        for (int i=0;i<4;i++) cin >> x[i] >> y[i];
        for (int i=0;i<4;i++){
            if (abs(x[i])<eps) a[i]=int(y[i]*E+0.5);
            else if (abs(y[i]-1)<eps) a[i]=E+int(x[i]*E+0.5);
            else if (abs(x[i]-1)<eps) a[i]=E*3-int(y[i]*E+0.5);
            else a[i]=E*4-int(x[i]*E+0.5);
        }
        ans=R*4;
        for (int i=0;i<4;i++) p[i]=i;
        do{
            int ret;
            ret=0;
            ret+=dis(a[p[1]],a[p[0]]+E);
            ret+=dis(a[p[2]],a[p[0]]+E*2);
            ret+=dis(a[p[3]],a[p[0]]+E*3);
            ans=min(ans,ret);
            ret=0;
            ret+=dis(a[p[1]],-a[p[0]]);
            ret+=dis(a[p[2]],-a[p[0]]+E*2);
            ret+=dis(a[p[3]],a[p[0]]+E*2);
            ans=min(ans,ret);
            ret=0;
            /*
            ret+=dis(a[p[1]],a[p[0]]);
            ret+=dis(a[p[3]],a[p[2]]);
            ans=min(ans,ret);
            if (a[p[0]]>=E&&a[p[0]]<=E*2&&a[p[1]]>=E*3&&(a[p[1]]<=E*4||a[p[1]]==0)){
                ret=0;
                ret+=dis(a[p[2]],E-a[p[0]]);
                ret+=dis(a[p[3]],E-a[p[1]]);
                ans=min(ans,ret);
            } else if (a[p[0]]>=0&&a[p[0]]<=E&&a[p[1]]>=E*2&&a[p[1]]<=E*3) {
                ret=0;
                ret+=dis(a[p[2]],E*3-a[p[0]]);
                ret+=dis(a[p[3]],E*3-a[p[1]]);
                ans=min(ans,ret);
            }
            */
        }while (next_permutation(p,p+4));
        printf("%.12f\n",(double)ans/E);
    }
}