#include<fstream>
#define ll long long
using namespace std;
ifstream in("fibo3.in");
ofstream out("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];
    in>>n;
    while(n--)
    {
        ll a,b,c,d,nr=0;
        in>>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++;
        }
        out<<nr<<'\n';
    }
    out.close();
    return 0;
}