#include<bits/stdc++.h>
using namespace std;
int X0[200005],X1[200005];
int Y0[200005],Y1[200005];
int X2[200005],Y2[200005];
int SX0[200005],SY0[200005];
int SX1[200005],SY1[200005];
struct apple{
	int x,y,wz;
	apple(int x=0,int y=0,int wz=0):x(x),y(y),wz(wz){}
}e[800005];
vector<long long>mosaic(vector<int>X,vector<int>Y,vector<int>T,vector<int>B,vector<int>L,vector<int>R){
	int n=X.size(),m=T.size();
	for(int i=0;i<n;++i){
		X0[i]=X[i];Y0[i]=Y[i];
	}
	X1[0]=Y0[1];Y1[0]=X0[1];
	for(int i=1;i<n;++i){
		if(X1[i-1]==0&&X0[i]==0)X1[i]=1;
		else X1[i]=0;
	}
	for(int i=1;i<n;++i){
		if(Y1[i-1]==0&&Y0[i]==0)Y1[i]=1;
		else Y1[i]=0;
	}
	X2[1]=Y1[2];Y2[1]=X1[2];
	for(int i=2;i<n;++i){
		if(X2[i-1]==0&&X1[i]==0)X2[i]=1;
		else X2[i]=0;
	}
	for(int i=2;i<n;++i){
		if(Y2[i-1]==0&&Y1[i]==0)Y2[i]=1;
		else Y2[i]=0;
	}
	SX0[0]=X0[0];
	for(int i=1;i<n;++i)SX0[i]=SX0[i-1]+X0[i];
	SY0[0]=Y0[0];
	for(int i=1;i<n;++i)SY0[i]=SY0[i-1]+Y0[i];
	SX1[0]=X1[0];
	for(int i=1;i<n;++i)SX1[i]=SX1[i-1]+X1[i];
	SY1[0]=Y1[0];
	for(int i=1;i<n;++i)SY1[i]=SY1[i-1]+Y1[i];
	vector<long long>ans(m,0);
	int tt=0;
	for(int i=0;i<m;++i){
		int l=T[i],r=B[i];
		int ll=L[i],rr=R[i];
		if(l==0){
			ans[i]+=SX0[rr]-(ll==0?0:SX0[ll-1]);
			++l;
		}
		if(l>r)continue;
		if(l==1){
			ans[i]+=SX1[rr]-(ll==0?0:SX1[ll-1]);
			++l;
		}
		if(l>r)continue;
		if(ll==0){
			ans[i]+=SY0[r]-SY0[l-1];
			++ll;
		}
		if(ll>rr)continue;
		if(ll==1){
			ans[i]+=SY1[r]-SY1[l-1];
			++ll;
		}
		if(ll>rr)continue;
		e[++tt]=apple(r,rr,i+1);
		if(ll>2)e[++tt]=apple(r,ll-1,-i-1);
		if(l>2)e[++tt]=apple(l-1,rr,-i-1);
		if(l>2&&ll>2)e[++tt]=apple(l-1,ll-1,i+1);
	}
	int XY2=(X1[2]==0&&Y1[2]==0?1:0);
	for(int i=1;i<=tt;++i){
		int x=e[i].x,y=e[i].y;
		int z=((x-1)*(y-1)+XY2)/2;
		if(e[i].wz>0)ans[e[i].wz-1]+=z;
		else ans[-e[i].wz-1]-=z;
	}
	for(int i=2;i<n;++i)if(X2[i-1]==0&&X2[i]==0){
		int A=2,B=i;
		for(int j=1;j<=tt;++j){
			int x=e[j].x,y=e[j].y;
			int z=0;
			for(int t=A;t<=x;++t){
				int BB=B+(t-A);
				if(BB<=y&&(y-BB)%2==0)++z;
			}
			if(e[j].wz>0)ans[e[j].wz-1]-=z;
			else ans[-e[j].wz-1]+=z;
		}
	}
	for(int i=3;i<n;++i)if(Y1[i]==0&&Y2[i]==0){
		int A=i,B=2;
		for(int j=1;j<=tt;++j){
			int x=e[j].x,y=e[j].y;
			int z=0;
			for(int t=A;t<=x;++t){
				int BB=B+(t-A);
				if(BB<=y&&(y-BB)%2==0)++z;
			}
			if(e[j].wz>0)ans[e[j].wz-1]-=z;
			else ans[-e[j].wz-1]+=z;
		}
	}
	return ans;
}
#ifndef ONLINE_JUDGE
int main(){
	auto ans=mosaic({1,0,1,0}, {1,1,0,1}, {0,2}, {3,3}, {0,0}, {3,2});
	for(auto cu:ans)printf("%lld\n",cu);
	return 0;
}
#endif