#include<fstream>
#include<algorithm>
#include<cstdio>
#define NMAX 200
#define dll long long
using namespace std;
ifstream f("fibo3.in");
ofstream g("fibo3.out");
dll i,n,x1,x2,y,y2,sol;
dll a[NMAX];
int main ()
{
	a[1]=a[2]=1;
	for(i=3;i<=100;++i)
		a[i]=a[i-1]+a[i-2];
	for(f>>n;n;--n)
	{
		sol=0;
		f>>x1>>y>>x2>>y2;
		for(i=2;a[i]<x1+y;++i);
		for(;i<=100&&a[i]<=x2+y2;++i)
			sol+=min(x2,a[i]-y)-max(x1,a[i]-y2)+1;
		g<<sol<<"\n";
		}
	return 0;
}