#include<fstream>
#include<iostream>
using namespace std;
long long f[100];
int main()
{
	int i;
	long long limit=1;
	for(i=1;i<=15;++i)
		limit*=1ll*10;	
	++limit;
	i=2;
	f[0]=f[1]=1;
	while(f[i-2]+f[i-1]<=limit)
	{
		f[i]=f[i-1]+f[i-2];	
		++i;
	}
	int nr=i-1;
	int n,x1,x2,y1,y2;
	ifstream read ("fibo3.in");
	ofstream write ("fibo3.out");
	read>>n;
	while(n--)
	{
		long long sol=0;
		read>>x1>>y1>>x2>>y2;
		for(i=1;i<=nr;++i)
			for(int j=x1;j<=x2;++j)
				for(int k=y1;k<=y2;++k)
					if(j+k==f[i])
						++sol;
		write<<sol<<'\n';
	}
	return 0;
}