#include<bits/stdc++.h>
using namespace std;
int x[114514],t[114514];
int n,T;
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>x[i];
		int mx=-11451491,mn=11451491;
		for(int i=1;i<=n;i++)
		{
			cin>>t[i];
			mx=max(mx,x[i]+t[i]);
			mn=min(mx,x[i]-t[i]);		
		}
		double ans;
		ans=((double)mx+(double)mn)/2.0;
		if(floor(ans)==ans) cout<<(int)ans<<endl;
		else printf("%.lf\n",ans);
	}
	return 0;
 }