#include <algorithm>
#include <vector>
using namespace std;

#define LIM 2000000000000005LL
#define pb push_back

long long nrt,xi,yi,xf,yf;
vector <long long> fibo;
int m;

void init ()
{
    long long a,b,c;
    int i;

    fibo.pb (1);
    for (a=b=1; a+b<=LIM; a=b, b=c)
    {
        c=a+b;
        fibo.pb (c);
    }
}

void solve ()
{
    vector <long long> :: iterator it;
    int i;

    scanf ("%d",&m);
    for (i=1; i<=m; ++i)
    {
        scanf ("%lld%lld%lld%lld",&xi,&yi,&xf,&yf);
        nrt=0;
        for (it=fibo.begin (); it!=fibo.end (); ++it)
            if (xi+yi<=*it && *it<=xf+yf)
                nrt+=min (xf,*it-yi)-max (xi,*it-yf)+1;
        printf ("%lld\n",nrt);
    }
}

int main ()
{
    freopen ("fibo3.in","r",stdin);
    freopen ("fibo3.out","w",stdout);

    init ();
    solve ();

    return 0;
}