#include <cstdio>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <iostream>

using namespace std;

const int N=100*2+10, M=N*N*4;

struct E { int next, to; }e[M];

int ihead[N], cnt, tot, num, vis[N], FF[N], LL[N], p[N], n, top, s[N], X[N], Y[N];

void add(int u, int v) { e[++cnt]=(E){ihead[u], v}; ihead[u]=cnt; }

void tarjan(int x) {

	FF[x]=LL[x]=++tot; vis[x]=1; s[++top]=x;

	for(int i=ihead[x]; i; i=e[i].next) {

		if(!FF[e[i].to]) tarjan(e[i].to), LL[x]=min(LL[x], LL[e[i].to]);

		else if(vis[e[i].to]) LL[x]=min(LL[x], FF[e[i].to]);

	}

	if(FF[x]==LL[x]) {

		int y;

		++num;

		do {

			y=s[top--];

			vis[y]=0;

			p[y]=num;

		} while(x!=y);

	}

}

void clr() {

	cnt=tot=num=top=0;

	int nn=n<<1;

	memset(ihead, 0, sizeof(int)*(nn));

	memset(p, 0, sizeof(int)*(nn));

	memset(FF, 0, sizeof(int)*(nn));

}

bool check(int r) {

	for(int i=0; i<n; ++i) {

		for(int j=i+1; j<n; ++j) {

			int a=i<<1, b=j<<1;

			if(abs(X[i]-X[j])>=r) continue;

			int dy=abs(Y[i]-Y[j]);

			if(dy==0) add(a, b^1), add(b, a^1), add(a^1, b), add(b^1, a);

			else if(dy<r) { if(Y[i]>Y[j]) add(a^1, a), add(b, b^1); else add(a, a^1), add(b^1, b); }

			else if(r<dy && dy<(r<<1)) { if(Y[i]>Y[j]) add(a^1, b^1), add(b, a); else add(a, b), add(b^1, a^1); }

		}

	}

	int nn=n<<1, flag=1;

	for(int i=0; i<nn; ++i) if(!FF[i]) tarjan(i);

	for(int i=0; i<nn; i+=2) if(p[i]==p[i|1]) { flag=0; break; }

	clr();

	return flag;

}

int main() {

	int T; scanf("%d", &T);

	while(T--) {

		scanf("%d", &n);

		for(int i=0; i<n; ++i) scanf("%d%d", &X[i], &Y[i]);

		int mid, l=0, r=40000;

		while(l<=r) {

			mid=(l+r)>>1;

			if(check(mid)) l=mid+1;

			else r=mid-1;

		}

		printf("%d\n", l-1);

	}

	return 0;

}