#include<fstream>

using namespace std;

const char iname[]="fibo3.in";
const char oname[]="fibo3.out";
const int maxn=90;
const unsigned long long INF=(1LL<<62);

ifstream f(iname);
ofstream g(oname);

typedef unsigned long long ull;

ull fibo[maxn],x1,y1,x2,y2,rez;

int i,n,j,k;

int main()
{
    fibo[1]=1;
    fibo[2]=2;
    for(i=3;fibo[i-1]<=INF;++i)
        fibo[i]=fibo[i-1]+fibo[i-2];
    k=i-1;
    f>>n;
    for(i=1;i<=n;++i)
    {
        f>>x1>>y1>>x2>>y2;
        rez=0;
        for(j=1;x2+y2>=fibo[j];++j)
            if(x1+y1<=fibo[j])
                if(x1+y2>=fibo[j])
                    rez+=min(fibo[j]-x1-y1+1,x2-x1+1);
                else
                    rez+=min(y2-y1+1,x2-fibo[j]+y2+1);
        g<<rez<<"\n";
    }
}