#include <bits/stdc++.h> using namespace std; #define int long long const int MAXN=300005; int a[MAXN],b[MAXN],n,t; bool chk1(int p,int w){ for(int i=1;i<=p;i++){ if(b[n-p+i]-a[i]<w) return false; } return true; } bool chk2(int p,int w){ for(int i=p+1;i<=n;i++){ if(a[i]-b[i-p]<w) return false; } return true; } bool chk(int x){ int l=0,r=n; int mid=(l+r+1)>>1; while(l<r){ mid=(l+r+1)>>1; if(chk1(mid,x)) l=mid; else r=mid-1; }return chk2(mid,x); } signed main(){ cin>>t; while(t--){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; }sort(a+1,a+1+n); for(int i=1;i<=n;i++){ cin>>b[i]; }sort(b+1,b+1+n); int ans=0; int l=0,r=1e9,mid=(l+r+1)>>1; while(l<r){ mid=(l+r+1)>>1; if(chk(mid)) l=mid; else r=mid-1; }cout<<l<<'\n'; } return 0; }