#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN = 311;
int Q;
int n = 300;
int sg[MAXN][MAXN];
bool hs[MAXN*2];
int query(int a, int b, int c, int d) {
	int f1 = abs(a-c) > 1;
	int f2 = abs(b-d) > 1;
	if (f1 && f2) {
		return sg[a][c] ^ sg[b][d];
	} else {
		int dis = abs(a-c) + abs(b-d);
		return dis>1;
	}
}
int main() {
	for (int i=1; i<=n; i++) {
		for (int j=1; j<=n; j++) {
			if (abs(i-j)<=1) {
				sg[i][j] = 0;
			} else {
				memset(hs, 0, sizeof(hs));
				for (int t=1; t<i; t++) {
					hs[sg[t][j]] = true;
				}
				for (int t=1; t<j; t++) {
					hs[sg[i][t]] = true;
				}
				while (hs[sg[i][j]]) sg[i][j]++;
			}
		}
	}
	scanf("%d", &Q);
	int a[2][2], b[2][2];
	while (Q--) {
		for(int i=0; i<2; i++) for(int j=0; j<2; j++) scanf("%d", a[i]+j);
		int ans = 0;
		for(int p=0; p<2; p++) for(int q=0; q<2; q++) {
			for(int i=0; i<2; i++) for(int j=0; j<2; j++) b[i][j] = a[i][j];
			for(b[p][q]=1; b[p][q] < a[p][q]; b[p][q]++) {
				if(b[p][q^1] == b[p^1][q^1] && a[p][q] >= a[p^1][q] && b[p][q] <= a[p^1][q]) continue;
				ans += (query(b[0][0], b[0][1], b[1][0], b[1][1]) == 0);
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}