#include<fstream>
using namespace std;
ifstream f("fibo3.in");
ofstream g("fibo3.out");
int n;
long long fibo[80];
int main()
{
    int i;
    fibo[1]=fibo[2]=1;
    for(i=3;i<=75;i++)
        fibo[i]=fibo[i-1]+fibo[i-2];
    f>>n;
    long long a,b,c,d,sol;
    for(int k=1;k<=n;k++)
    {
        f>>a>>b>>c>>d;
        i=2;
        while(fibo[i]<a+b)
            i++;
        sol=0;
        while(fibo[i]<=c+d)
        {
            sol+=min(c,fibo[i]-b)-max(a,fibo[i]-d)+1;
            i++;
        }
        g<<sol<<'\n';
    }
    g.close();
    return 0;
}