#707 A思路：模拟；#include<stdio.h>#include<string.h>int ai[100010];int bi[100010];int ci[100010];int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d",&ai[i],&bi[i]); } for(int i=1;i<=n;i++) { scanf("%d",&ci[i]); } long long res=0; for(int i=1;i<=n;i++) { res+=ai[i]-bi[i-1]+ci[i]; if(i==n)break; res+=(bi[i]-ai[i]+1)/2; if(res>=bi[i]); else res=bi[i]; } printf("%lld\n",res); } return 0;}