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