#include <bits/stdc++.h>
#define fmax 75

using namespace std;

ifstream fin("fibo3.in");
ofstream fout("fibo3.out");

long long d[fmax+1];

int main(  )
{
    long long x1, y1, x2, y2;
    d[0]= d[1]= 1;
    for ( int i= 2; i<=fmax; ++i )
    {
        d[i]= (long long)d[i-1]+d[i-2];
    }

    int t;
    fin>>t;
    for ( int j= 1; j<=t; ++j )
    {
        fin>>x1>>y1>>x2>>y2;

        long long sol= 0;
        for ( int i= 1; i<=fmax; ++i )
        {
            if ( d[i]>=x1+y1 && d[i]<=x2+y2 )
            {
                sol= sol+1+min(x2, d[i]-y1)-max(x1, d[i]-y2);
            }
        }

        fout<<sol<<"\n";
    }

    return 0;
}