#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,n,i,j,x=0;
     cin>>t;
     for(i=0;i<t;i++)
     {
         cin>>n;
         int a[n],b[n],m[n],f[n];
         for(j=1;j<=n;j++)
         {
             cin>>a[j]>>b[j];
         }
         for(j=1;j<=n;j++)
            {cin>>m[j];}
            b[0]=0;
            for(j=1;j<=n;j++)
            {
               f[j]=ceil((b[j]-a[j])/2);
               if((b[j]-a[j])%2!=0)
               f[j]++;
            }
            x=0;
            for(j=1;j<=n;j++)
               { x+=(a[j]-b[j-1]+m[j] +f[j]);
                    if(j==n)
                       break;
                   if(x>=b[j]){}
                   else
                   x=b[j];
               }
            cout<<x-f[n]<<endl;
       }

}
