#include <fstream>
using namespace std;
long long sir[80],X, Y, Z, Q,n,s, a, b,i, j, k;
int main()
{sir[0]=1;
sir[1]=1;
for(i=2; i<=75; i++)
  sir[i]=sir[i-1]+sir[i-2];
ifstream q("fibo3.in");
ofstream w("fibo3.out");
q>>n;
sir[0]=1;
sir[1]=1;
while(n--)
   {s=0;
   q>>X>>Y>>Z>>Q;
   if(Z-X<Q-Y)
    {a=Z-X;
    b=Q-Y;
    Z=X+b;
    Q=Y+a;}
   for(i=1;sir[i]<X+Y;i++);
     for(;sir[i]<=X+Q;i++)
	   s=s+sir[i]-X-Y+1;
   for(;sir[i]<=Z+Y; i++)
     s=s+Q-Y+1;
   for(;sir[i]<=Z+Q; i++)
     s+=Z+Q-sir[i]+1;}
w<<s<<"\n";
return 0;}