#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#define ff first
#define ss second
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int SZ = 303;

int dp[SZ][SZ];
bool check(int x1, int y1, int x2, int y2) {
	if (x1 == x2 && abs(y1 - y2) == 1) return false;
	if (y1 == y2 && abs(x1 - x2) == 1) return false;
	if (abs(x1 - x2) <= 1 || abs(y1 - y2) <= 1) return true;
	return (dp[x1][x2] ^ dp[y1][y2]) != 0;
}
int main() {
	cin.tie(0); ios_base::sync_with_stdio(0);
	for (int y = 1; y < SZ; y++) {
		for (int x = 1; x < SZ; x++) {
			if (abs(x - y) <= 1) {
				continue;
			}
			vector<int> V;
			for (int z = 1; z < x; z++) V.push_back(dp[z][y]);
			for (int z = 1; z < y; z++) V.push_back(dp[x][z]);
			sort(V.begin(), V.end());
			V.erase(unique(V.begin(), V.end()), V.end());

			int sz = V.size();
			dp[x][y] = sz;
			for (int i = 0; i < sz; i++) if (V[i] != i) {
				dp[x][y] = i;
				break;
			}
		}
	}
	
	int q; cin >> q;
	while (q--) {
		int x1, y1, x2, y2;
		cin >> x1 >> y1 >> x2 >> y2;

		int ans = 0;
		if (x1 == x2) {
			if (y1 > y2) {
				for (int i = y2 + 1; i < y1; i++) if (!check(x1, i, x2, y2)) ++ans;
				for (int i = 1; i < y2; i++) if (!check(x1, y1, x2, i)) ++ans;
			}
			else {
				for (int i = 1; i < y1; i++) if (!check(x1, i, x2, y2)) ++ans;
				for (int i = y1 + 1; i < y2; i++) if (!check(x1, y1, x2, i)) ++ans;
			}
		}
		else {
			for (int i = 1; i < y1; i++) if (!check(x1, i, x2, y2)) ++ans;
			for (int i = 1; i < y2; i++) if (!check(x1, y1, x2, i)) ++ans;
		}

		if (y1 == y2) {
			if (x1 > x2) {
				for (int i = x2 + 1; i < x1; i++) if (!check(i, y1, x2, y2)) ++ans;
				for (int i = 1; i < x2; i++) if (!check(x1, y1, i, y2)) ++ans;
			}
			else {
				for (int i = 1; i < x1; i++) if (!check(i, y1, x2, y2)) ++ans;
				for (int i = x1 + 1; i < x2; i++) if (!check(x1, y1, i, y2)) ++ans;
			}
		}
		else {
			for (int i = 1; i < x1; i++) if (!check(i, y1, x2, y2)) ++ans;
			for (int i = 1; i < x2; i++) if (!check(x1, y1, i, y2)) ++ans;
		}
		cout << ans << '\n';
	}
}