#include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 3e5 + 5; ll a[MAXN], b[MAXN]; int n; bool check(ll mid) { sort(a + 1, a + n + 1); sort(b + 1, b + n + 1); int l = 1, r = n; for (int i = 1; i <= n; ++i) { if (abs(a[i] - b[r]) >= mid) { r--; } else if (abs(a[i] - b[l]) >= mid) { l++; } else { return false; } } return true; } int main() { ios::sync_with_stdio(false); cin.tie(0); int T; cin >> T; while (T--) { cin >> n; for (int i = 1; i <= n; ++i) cin >> a[i]; for (int i = 1; i <= n; ++i) cin >> b[i]; ll L = 0, R = 1e9, ans = 0; while (L <= R) { ll mid = (L + R) >> 1; if (check(mid)) { ans = mid; L = mid + 1; } else { R = mid - 1; } } cout << ans << '\n'; } return 0; }