#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;
}