#include <fstream>
#include <algorithm>

using namespace std;
ifstream fin("fibo3.in"); ofstream fout("fibo3.out");

long long fi[128],i,n,x1,x2,y1,y2,sol;

int main ()
{
    fi[1]=fi[2]=1;
    for(i=3;i<=100;++i)
        fi[i]=fi[i-1]+fi[i-2];
    for(fin>>n;n;--n){
        sol=0;
        fin>>x1>>y1>>x2>>y2;
        for(i=2;fi[i]<x1+y1;++i);
        for(;i<=100&&fi[i]<=x2+y2;++i)
            sol+=min(x2,fi[i]-y1)-max(x1,fi[i]-y2)+1;
        fout << sol << "\n";
        }

    return 0;}