#include<fstream>
using namespace std;
ifstream f("fibo3.in");
ofstream g("fibo3.out");
long long n,i,x11,x2,y11,y2,sol,a[110];
int main()
{
    f>>n;
    a[1]=a[2]=1;
    for(i=3;i<=100;++i)
    a[i]=a[i-1]+a[i-2];
    for(;n;--n)
    {
        sol=0;
        f>>x11>>y11>>x2>>y2;
        for(i=2;i<=100;++i)
        {
            if(a[i]<x11+y11)
            continue;
            if(a[i]>x2+y2)
            break;
            sol+=min(x2,a[i]-y11)-max(x11,a[i]-y2)+1;
        }
        g<<sol<<'\n';
    }
    return 0;
}