#include <bits/stdc++.h>

#define fastio ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)

typedef double ff;
typedef long long int ll;
typedef unsigned long long int ull;
using namespace std;

typedef pair<ll, ll> pii;

const int N = 2e5 + 10, M = 1e7, mod = 998244353;

ll n, m, a[N], b[N];

int nxt[N], x[N], t[N], suf[N];

bool vis[N];

void solve()
{
	cin >> n >> m;
	
	// init();
	
	for(int i = 1; i <= n; i ++ ) {
		cin >> a[i];
		b[i] = a[i];
		vis[i] = false;
	}
	
	for(int i = 1; i <= m; i ++ ) {
		cin >> x[i] >> t[i];
		vis[t[i]] = true;
		suf[i] = m + 1;
	}

	for(int i = m; i >= 1; i -- ) {
		nxt[i] = suf[t[i]];
		suf[t[i]] = i;
	}
	
	// for(int i = 1; i <= m; i ++ ) {
		// cout << t[i] << ' ' << nxt[i] << '\n';
	// }
	
	ll sum = 0;
	for(int i = 1; i <= n; i ++ ) {
		if(!vis[i]) sum += a[i];
	}
	
	priority_queue<int, vector<int>, greater<int> > q;
	
	for(int i = 1; i <= m; i ++ ) {
		q.push({i});
	}
	
	for(int i = 1; i <= m; i ++ ) {
		// now -> x[i]; t[i]
		ll dist = x[i] - x[i - 1];
		while(q.size()) {
			auto pos = q.top();
			
			int mn = min(dist, b[pos]);
			dist -= mn;
			b[pos] -= mn;
			
			if(dist <= 0) {
				break;
			}
			
			q.pop();
		}
		
		if(x[i] <= 0) {
			b[t[i]] = a[t[i]];
			if(nxt[t[i]] != m + 1) {
				q.push(nxt[t[i]]);
			} else {
				sum += a[t[i]];
			}
		} else {
			if(sum >= dist) {
				// cout << '?' << nxt[t[i]] << '\n';
				sum -= dist;
				b[t[i]] = a[t[i]];
				if(nxt[t[i]] != m + 1) {
					q.push(nxt[t[i]]);
				} else {
					sum += a[t[i]];
				}
			} else {
				cout << x[i - 1] + sum << '\n';
				return ;
			}
		}
	}
	
	// cout << x[m] << ' ' << sum << '\n';
	cout << x[m] + sum << '\n';
}

int main()
{
	fastio;

	int _ = 1;
	cin >> _;

	while( _ -- ) solve();
}