#include <bits/stdc++.h>
using namespace std;

#define rep(i,a,b) for (int i = a; i < b; i++)
#define trav(a,b) for (auto a : b)
#define all(x) begin(x),end(x)
#define lld long long 



void Solve() {
	int n;
	cin>>n;
	vector<int> a(n);
	for(auto&i:a)cin>>i;
	vector<int> b(n);
	for(auto&i:b)cin>>i;

	sort(all(a));
	sort(all(b));

	int sol=0;
	for(int i=0;i<n;i++){
	     int tmpsol=2e9;
	     for(int j=0;j<n;j++){
		  int x=abs(a[j]-b[(i+j)%n]);
		  tmpsol=min(tmpsol,x);
	     }
	     sol=max(sol,tmpsol);
	}
	cout<<sol<<'\n';
	
}


signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int tt = 1;
	cin >> tt;
	while (tt--) Solve();
	return 0;
}