#include <bits/stdc++.h> using namespace std; #define int long long int a[300005]; int b[300005]; signed main() { ios::sync_with_stdio(0); cin.tie(0); int t; cin>>t; while(t--){ int n; 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 ans=1e18; for(int i = 0; i < n; i++) { ans = min(ans, abs(a[i] - b[(i + n / 2) % n])); } cout << ans << endl; } } /* 4 3 0 0 0 1000000000 1000000000 1000000000 5 1 2 3 4 5 1 2 3 4 5 6 0 0 0 100 100 100 100 100 100 0 0 0 7 14 25 62 74 86 95 12 51 62 71 72 92 20 84 */