#include <bits/stdc++.h> using namespace std; #define int long long int n, a[300005], b[300005]; bool check(int x) { int j = 0; for (int i = 0; i < n; i++) { while (j < n && abs(a[i] - b[j]) < x) j++; if (j == n) return 0; j++; } return 1; } signed main() { ios::sync_with_stdio(0); cin.tie(0); int T; cin >> T; while (T--) { cin >> n; for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 0; i < n; i++) cin >> b[i]; sort(a, a + n); sort(b, b + n); int l = 0, r = 1e9, ans = 0; while (l <= r) { int mid = (l + r) / 2; if (check(mid)) { ans = mid; l = mid + 1; } else { r = mid - 1; } } cout << ans << '\n'; } return 0; }