#include <bits/stdc++.h>
#define int int64_t
using namespace std;
int N;
signed main(){
    ios_base::sync_with_stdio();
    cin.tie(0);
    int T;
    cin>>T;
    while(T--){
        cin>>N;
        vector<int> a(N), b(N);
        for(auto &i:a)cin>>i;
        for(auto &i:b)cin>>i;
        sort(a.begin(), a.end());
        sort(b.begin(), b.end());

        int ma = 0;
        for(int i=0;i<N;i++){
            int mi = 1e9;
            for(int j=0;j<N;j++){
                mi=min(mi, abs(a[j]-b[(i+j)%N]));
            }
            ma = max(ma, mi);
        }
        cout<<ma<<'\n';
    }
}