#include<fstream>
using namespace std;
ifstream fi("fibo3.in");
ofstream fo("fibo3.out");
long long n,i,x,y,xx,yy,rez,mn,mx,j,F[105];
int main()
{
    fi>>n;
    F[0]=F[1]=1;
    for(i=2; i<=75; i++)
        F[i]=F[i-1]+F[i-2];
    for(i=1; i<=n; i++)
    {
        fi>>x>>y>>xx>>yy;
        if(xx-x<yy-y)
        {
            swap(x,y);
            swap(xx,yy);
        }
        mn=x+y;
        mx=xx+yy;
        j=1;
        rez=0;
        while(F[j]<mn)
            j++;
        while(F[j]<=mx)
        {
            rez=rez+min(yy-y+1,min(F[j]-mn+1LL,mx-F[j]+1LL));
            j++;
        }
        fo<<rez<<"\n";
    }
    fi.close();
    fo.close();
    return 0;
}