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