#include<bits/stdc++.h>
using namespace std;
long long int xa,xb,xcd,yab,yc,yd,T;
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>xa>>yab>>xb>>yab>>xcd>>yc>>xcd>>yd;
		if(xcd>=xa&&xcd<=xb&&yab>=yd&&yab<=yc)cout<<0<<endl;
		else cout<<min(abs(xa-xcd),abs(xb-xcd))+min(abs(yc-yab),abs(yd-yab))<<endl;
	}
	return 0;
}