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