#include<fstream>
#define ll long long
using namespace std;
ifstream f("fibo3.in");
ofstream g("fibo3.out");
int n,i;
ll v[46];
int main()
{
	v[1]=v[2]=1;
	for(i=3;i<=75;i++)
		v[i]=v[i-1]+v[i-2];
	
	f>>n;
	while(n--)
	{
		ll a,b,c,d,nr=0;
		f>>a>>b>>c>>d;
		while(v[i]<a+b)
			i++;
		while(v[i]<=c+d)
		{
			nr=nr+min(c,v[i]-b)-max(a,v[i]-d)+1;
			i++;
		}
		g<<nr<<'\n';
		
		return 0;	
	}