求调WA
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
int t;
cin>>t;
while(t--){
int xa,ya,xb,yb,xc,yc,xd,yd;
cin>>xa>>ya>>xb>>yb>>xc>>yc>>xd>>yd;
if(ya>=yc&&ya<=yd&&xc>=xa&&xc<=xb){
cout<<0<<"\n";
continue;
}
int cnt=0;
if(ya>=yc&&ya<=yd){
if(xc>=xa)cnt+=xc-xb;
if(xc<=xb)cnt+=xa-xc;
cout<<cnt<<"\n";
continue;
}
if(xc>=xa&&xc<=xb){
if(ya>=yc)cnt+=ya-yd;
if(ya<=yd)cnt+=yc-ya;
cout<<cnt<<"\n";
continue;
}
if(xc>=xa)cnt+=xc-xb;
if(xc<=xb)cnt+=xa-xc;
if(ya>=yc)cnt+=ya-yd;
if(ya<=yd)cnt+=yc-ya;
cout<<cnt<<"\n";
}
return 0;
}