#include<fstream>
using namespace std;
int b[100001],m,j,k;
long long n,i,i1,nr;
struct patrat
{
	long long  x,y,x1,y1;
};
patrat a[100001];
int fib(long  n)
{
	if(n==1||n==0)
		return n;
	else
		return fib(n-1)+fib(n-2);
}
int main()
{
	ifstream f("fibo3.in");
	ofstream g("fibo3.out");
	f>>n;
	for(i=0;i<n;i++)
	{
		f>>a[i].x>>a[i].y>>a[i].x1>>a[i].y1;
		nr=0;
		for(i1=a[i].y;i1<=a[i].y1;i1++)
			for(j=a[i].x;j<=a[i].x1;j++)
				if(fib(i1+j))
					nr++;
				g<<nr<<"\n";
	}
	return 0;
}