#include <bits/stdc++.h>
using namespace std;
ifstream f("fibo3.in");
ofstream g("fibo3.out");
long long x,y,X,Y,sol,a[105];
int i,T;
int main()
{
    f>>T;
    a[1]=a[2]=1;
    for(i=3;i<=100;++i) a[i]=a[i-1]+a[i-2];
    while(T--)
    {
        f>>x>>y>>X>>Y;
        sol=0;
        for(i=2;i<=100&&a[i]<x+y&&a[i]<=X+Y;++i)
            sol+=min(X,a[i]-y)-max(x,a[i]-Y)+1;
        g<<sol<<'\n';
    }
    return 0;
}