#include <fstream>
long int nf, i, ii, t;
long long doi, max, x1, x2, y1, y2, s, z5;
long long f[100];//!!!!1

long long min(long long a, long long b)
{
	if (a<b)
		return a;
		else
			return b;
}
int main()
{
	ifstream fin("fibo3.in");
    ofstream fout("fibo3.out");
	z5=100000;
	doi=2;
	max=doi*z5*z5*z5;//
	f[1]=1; f[2]=1;
	for (i=3;f[i-1]+f[i-2]<=max&&f[i-1]+f[i-2]>0;i++)
		f[i]=f[i-1]+f[i-2];
	nf=i-1;
	scanf("%ld",&t);
	for (ii=1;ii<=t;ii++)
	{
		fin>>x1>>y1>>x2>>y2;
		s=0;
		for (i=2;i<=nf;i++)
			if (f[i]>=x1+y1) 
			{
				if (f[i]>x2+y2)
					break;
				if (f[i]<=x1+y2)
					s+=min(f[i]-x1-y1+1,x2-x1+1);
					else
						s+=min(x2+y2-f[i]+1,y2-y1+1);
			}
		cout<<s<<'\n';
	}	
    fin.close(); fout.close();	
	return 0;
}