CF1501A

#include<iostream>
#include<cmath>
using namespace std;
int main(){
	long long t,n;
	long long a[110],b[110],c[110];
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i]>>b[i];
		} 
		for(int i=1;i<=n;i++){
			cin>>c[i];
		}
		long long x=0;
		for(int i=1;i<=n;i++){
			x+=a[i]-b[i-1]+c[i];
			long long ans=ceil((0.5*(b[i]-a[i])));
			if(i<n){
				x=max(x+ans,b[i]);
			}
		}
		cout<<x<<endl;
	}
	return 0;
}