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

using i64 = long long;

struct SegTree {
	struct Node {
		int l, r;
		i64 val, lazy;
	};

	int n;
	vector<Node> tr;
	SegTree() {}

	template <class T>
	SegTree(vector<T> &a) {
		init(a);
	}

	template <class T>
	void init(vector<T> &a) {
		n = a.size();
		tr.resize(n * 4);
		function<void(int, int, int)> build = [&] (int k, int l, int r) {
			tr[k] = {l, r};
			if (l == r) {
				tr[k].val = a[l - 1]; // 赋值要注意数组a下标从0开始用l - 1，从1开始用l 
				return;
			}
			int mid = (l + r) / 2;
			build(k * 2, l, mid);
			build(k * 2 + 1, mid + 1, r);
			pushup(k);
		};
		build(1, 1, n);
	}

	void pushup(int k) {
		int ls = k * 2, rs = k * 2 + 1;
		tr[k].val = min(tr[ls].val, tr[rs].val);
	}
	
	template<class Num>
	void update(int x, int y, Num v, int k = 1) {
		int l = tr[k].l, r = tr[k].r;
		if(x <= l && r <= y) {
			tr[k].val += v;
			tr[k].lazy += v;
			return;
		}
		int mid = (l + r) >> 1;
		if (x <= mid && y > mid) {
			update(x, y, v, k * 2); 
			update(x, y, v, k * 2 + 1);
		} else if (x <= mid) {
			update(x, y, v, k * 2); 
		} else if (y > mid) {
			update(x, y, v, k * 2 + 1);
		}
		pushup(k); 
	}

	Node query(int x, int y, int k = 1) {
		int l = tr[k].l, r = tr[k].r;
		if(x <= l && r <= y) {
			return tr[k];
		}
		int mid = (l + r) >> 1;
		Node res;
		if (x <= mid && y > mid) {
			Node L = query(x, y, k * 2);
			Node R = query(x, y, k * 2 + 1);
			res.val = min(L.val, R.val);
		} else if (x <= mid) {
			res = query(x, y, k * 2);
		} else if (y > mid) {
			res = query(x, y, k * 2 + 1);
		}
		return res;
	}	
};

void solve() {
	int n;
	cin >> n;
	vector<int> a(n);
	for (int i = 0; i < n; ++i) {
		cin >> a[i];
	}
	int m;
	cin >> m;
	vector<vector<int>> g(n);
	for (int i = 0; i < m; ++i) {
		int l, r;
		cin >> l >> r;
		--l, --r;
		g[r].push_back(l);
	}



	vector<i64> dp(n);
	SegTree tr(dp);
	priority_queue<int> q;

	for (int i = 0; i < n; ++i) {
		if (!q.empty()) {
			dp[i] = tr.query(q.top() + 1, i - 1 + 1).val + a[i];
		} else {
			dp[i] = a[i];
		}
		tr.update(i + 1, i + 1, dp[i]);
		// cout << dp[i] << " \n"[i == n - 1];
		for (auto &l : g[i]) {
			q.push(l);
		}
	}
	cout << dp[n - 1] << '\n';

}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t = 1;
    cin >> t;
    while(t--) {
        solve();
    }
    return 0;
}