#include <fstream>
using namespace std;
long long f[91],x1,x2,y1,y2,sum;
int main()
{ifstream q("fibo3.in");
ofstream w("fibo3.out");
int n;
f[0]=1;
f[1]=2;
for(int i=2; i<91; i++)
  f[i]=f[i-1]+f[i-2];
q>>n;
for(int t=0; t<n; t++)
    {q>>x1>>y1>>x2>>y2;
    sum=0;
    for(int i=0; i<91; i++)
      {if(f[i]>x2+y2) break;
      if(f[i]<x1+y1) continue;
      long long max=x1,min=x2;
      if(f[i]-y2>max)
       max=f[i]-y2;
      if(f[i]-y1<min)
       min=f[i]-y1;
      sum+=min-max+1; }
 w<<sum<<"\n";}
return 0;}