#include <bits/stdc++.h>

using namespace std;

namespace io {
void setIO() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
}
}  // namespace io

using namespace io;

typedef long long ll;

int solve(int n) {
  vector<int> a(n + 1), b(n + 1), tm(n + 1);
  for (int i = 1; i <= n; i++) {
    scanf("%d%d", &a[i], &b[i]);
  }
  for (int i = 1; i <= n; i++) {
    scanf("%d", &tm[i]);
  }
  int ans = 0;
  for (int i = 1; i <= n; i++) {
    ans += a[i] - b[i - 1] + tm[i];
    if (i < n) {
      ans = max(ans + (b[i] - a[i] + 1) / 2, b[i]);
    }
  }
  return ans;
}

int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    int n;
    scanf("%d", &n);
    int ans = solve(n);
    printf("%d\n", ans);
  }
  return 0;
}
