#include<fstream>
using namespace std;

struct puncte
{
	long x1,x2,y1,y2;
};
puncte a[100000];
int n,i,s1;
int cauta(int x)
{
	long a1,a2,s;
	a1=1;
	a2=2;
	if(x==a1||x==a2)
		return 1;
	else
		if(x);
		{
	s=a1+a2;
	while(x>=s)
	{
		if(x==s)
			return 1;
		a1=a2;
		a2=s;
		s=a1+a2;
	}
	}
	return 0;
}
int main()
{
	ifstream f("fibo3.in");
	ofstream g("fibo3.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		s1=0;
		f>>a[i].x1>>a[i].y1>>a[i].x2>>a[i].y2;
		if(a[i].x1!=a[i].x2&&a[i].y1!=a[i].y2)
			s1=cauta(a[i].x1+a[i].y1)+cauta(a[i].x1+a[i].y2)+cauta(a[i].x2+a[i].y1)+cauta(a[i].x2+a[i].y2);
		else
			if(a[i].x1==a[i].x2&&a[i].y1!=a[i].y2)
				s1=cauta(a[i].x1+a[i].y1)+cauta(a[i].x2+a[i].y2)+cauta(a[i].y2)+cauta(a[i].y1);
			else
				if(a[i].y1==a[i].y2&&a[i].x1!=a[i].x2)
					s1=cauta(a[i].x1+a[i].y1)+cauta(a[i].x2+a[i].y2)+cauta(a[i].x1)+cauta(a[i].x2);
				else
					if(a[i].x1==a[i].x2&&a[i].y1==a[i].y2)
						s1=cauta(a[i].x1+a[i].y1)+cauta(a[i].x2+a[i].y2);
				g<<s1<<"\n";
	}
		return 0;
}