#include <cstdio>
#include <cmath>

int main()
{
	long long n,x1,y1,x2,y2,i,j,cont=0,x;
	double a,b;
	freopen("fibo3.in","r",stdin);
	freopen("fibo3.out","w",stdout);
	scanf("%lld",&n);
	for ( ;n;n--,cont=0) {
		scanf("%lld %lld %lld %lld",&x1,&y1,&x2,&y2);
		for(i=x1; i<=x2; i++)
			for(j=y1; j<=y2; j++) {
				if(i==0 && j==0) continue;
				x=i+j;
				a=sqrt((double)5*x*x+4);
				b=sqrt((double)5*x*x-4);
				if(a - (int)a == 0 || b-(int)b==0) ++cont;
			}

		printf("%lld\n",cont);
	}
	return 0;
}