#include <bits/stdc++.h>
using namespace std;
#define int long long int


int32_t main()
{
	int tes;
	cin >> tes;
	
	while(tes--)
	{
		int n;
		cin >> n;
		int a[n],b[n],t[n];
		int s=0;
		for(int i=0;i<n;i++)
		{
			cin >> a[i]>> b[i];
		}
		for(int i=0;i<n;i++)
		{
			cin >> t[i];
		}
		int te=0;
		if(n==1)
		{
		cout << a[0]+t[0]<<"\n";
		continue;
	}
		for(int i=0;i<n;i++)
		{
			int k=(int)ceil(abs(a[i]-b[i])/2.0);
			if(i==0)
			{
				s=a[i]+t[i];
				te=s+k;
			if(te<b[i])
			te=b[i];
			}
			else
			{
				s=(a[i]-b[i-1])+t[i];
				te=te+s;
				if(i!=n-1)
				{
				te=te+k;
				if(te<b[i])
			te=b[i];
		}
				
			}
			
			
		}
		cout << te <<"\n";
		
		
		
     }
}	
		
		
		


