#include <fstream>
using namespace std;

ifstream in("fibo3.in");
ofstream out("fibo3.out");

long long fibo[75];

bool bs(int x)
{
	int i,step=1<<6;
	for (i=0;step;step>>=1)
		if (i+step<74 && fibo[i+step]<=x)
			i+=step;
	return fibo[i]==x;
}

int main()
{
	int n;
	long long a,b,c,d,i,j,nr=0;
	fibo[0]=fibo[1]=1;
	for (i=2;i<=73;i++)
		fibo[i]=fibo[i-1]+fibo[i-2];
	in>>n;
	while (n--)
	{
		in>>a>>b>>c>>d;
		nr=0;
		for (i=a;i<=c;i++)
			for (j=b;j<=d;j++)
				nr+=bs(i+j);
		out<<nr<<"\n";
	}
	return 0;
}