#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;}