#include<fstream>
#define ll long long
using namespace std;
ifstream f("fibo3.in");
ofstream g("fibo3.out");
ll 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];
    while(n)
    {
        sol=0;
        f>>x11>>y11>>x2>>y2;
        for(i=2;i<=100;++i)
        {
            if(a[i]>x2+y2)
                break;
            sol+=min(x2,a[i]-y11)-max(x11,a[i]-y2)+1;
        }
        g<<sol<<'\n';
        n--;
    }
return 0;}