#include<cstdio>
int n,i;
long long x1,y1,x2,y2;
unsigned long long ss;
long long f[101]={1LL,2LL,3LL,5LL,8LL,13LL,21LL,34LL,55LL,89LL,144LL,233LL,377LL,610LL,987LL,1597LL,2584LL,4181LL,6765LL,10946LL,17711LL,28657LL,46368LL,
				75025LL,121393LL,196418LL,317811LL,514229LL,832040LL,1346269LL,2178309LL,3524578LL,5702887LL,9227465LL,14930352LL,24157817LL,
				39088169LL,63245986LL,102334155LL,165580141LL,267914296LL,433494437LL,701408733LL,1134903170LL,1836311903LL,2971215073LL,
				4807526976LL,7778742049LL,12586269025LL,20365011074LL,32951280099LL,53316291173LL,86267571272LL,139583862445LL,
				225851433717LL,365435296162LL,591286729879LL,956722026041LL,1548008755920LL,2504730781961LL,4052739537881LL,
				6557470319842LL,10610209857723LL,17167680177565LL,27777890035288LL,44945570212853LL,72723460248141LL,
				117669030460994LL,190392490709135LL,308061521170129LL,498454011879264LL,806515533049393LL,1304969544928657LL};
int main()
{
	freopen("fibo3.in","r",stdin);
	freopen("fibo3.out","w",stdout);
	scanf("%d",&n);
	for(int xyz=1;xyz<=n;xyz++)
	{
		ss=0;
		scanf("%lld%lld%lld%lld",&x1,&y1,&x2,&y2);
		for(i=0;i<=75;i++)
			if(f[i]>=x1+y1&&f[i]<=x2+y2)
			{
				if(x2-x1+1>=y2-y1+1)
				{
					if(x1+y2>f[i])
						ss=ss+(y2-y1+1)-(x1+y2-f[i]);
					else if(x2+y1<f[i])
						ss=ss+(y2-y1+1)-(f[i]-x2-y1);
					else if((x1+y2<=f[i])&&(x2+y1>=f[i]))
						ss=ss+(y2-y1+1);
				}
				else
				{
					if(y1+x2>f[i])
						ss=ss+(x2-x1+1)-(y1+x2-f[i]);
					else if(y2+x1<f[i])
						ss=ss+(x2-x1+1)-(f[i]-y2-x1);
					else if((y1+x2<=f[i])&&(y2+x1>=f[i]))
						ss=ss+(x2-x1+1);
				}
			}
			else if(f[i]>=x2+y2)
				break;
		printf("%I64d\n",ss);
	}
	return 0;
}