#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false); cin.tie(NULL);
 int t;
 cin>>t;
 while(t--){
   int n;
   cin>>n;
   long long int a[n];
   long long int b[n];
   vector<pair<long long int,long long int>>v;
   map<int,int>mapa;
   for(int i=0;i<n;i++){
     cin>>a[i];
   }
   for(int i=0;i<n;i++){
     cin>>b[i];
 

   }
   v.push_back(make_pair(0,1));
   for(int i=0;i<n;i++){

v.push_back(make_pair(a[i]-b[i],a[i]));
 
     
   }
sort(v.begin(),v.end());
long long int ans=0;
for(int i=1;i<v.size();i++){
  long long int x1=v[i].first;
  long long int x2=v[i].second;
long long int y1=v[i-1].first;
long long int y2=v[i-1].second;
if(x1>y1){
  long long int res;
if(y1%2==1){
  res=(x1-y1)/2;
  if(x1%2==0){
    res++;
  }
}else{
res=(x1-y1)/2;
}
ans=ans+res;
}else{
  if(x1%2==0){
ans=ans+x2-y2;
  }
}
}
cout<<ans<<endl;
 }
}