#include <bits/stdc++.h>
#define int long long 
#define INF 0x3f3f3f3f3f3f3f3f
#define fr first
#define se second
#define endl '\n'
#define pb push_back
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;

const int N = 2e5 + 10;

int n,m;
int a[N];
int x[N],id[N];

void solve()
{
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		cin >> a[i];
	}
	for(int i=1;i<=m;i++){
		cin >> x[i] >> id[i];
	}

	priority_queue<pii,vector<pii>,greater<pii>> pq;//{x[i],id}
	vector<vector<ll>> que(n+1);//按顺序存放每个电池充电的加油站的位置
	vector<int> pin(n+1,0);//pin[i]表示对于第i种电池，当前que[i]的指针的位置
	vector<int> now(n+1);//表示当前每一种电池的电量
	for(int i=1;i<=n;i++) now[i] = a[i];

	for(int i=1;i<=m;i++){
		que[id[i]].pb(x[i]);
	}

	for(int i=1;i<=n;i++){
		que[i].pb(INF);
	}
	
	for(int i=1;i<=n;i++){//先在堆中放每一种电池最开始的充电站
		if(!que[i].empty()){
			pq.push({que[i][0],i});
		}
	}

	ll sum = 0;//表示当前已经走了多远

	x[0] = 0;
	for(int i=1;i<=m;i++){//现在要从第i-1个充电站前往第i个充电站
		int dis = x[i] - x[i-1];
		while(!pq.empty() && now[pq.top().se] < dis){
			int k = pq.top().se;
			dis -= now[k];
			sum += now[k];
			now[k] = 0;
			pq.pop();
		}

		if(pq.empty() && dis > 0){
			cout << sum << endl;
			return;
		}

		assert(now[pq.top().se] >= dis);
		assert(sum + now[pq.top().se] >= x[i]);
		sum = x[i];
		int k = pq.top().se;
		now[k] -= dis;
		now[id[i]] = a[id[i]];
		pin[id[i]]++;
		pq.pop();
		pq.push({que[id[i]][pin[id[i]]] , id[i]});//放当前充好电的电池的下一个充电站
	}

	assert(sum == x[m]);

	for(int i=1;i<=n;i++){
		sum += now[i];
	}
	cout << sum << endl;
}


signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int T=1; cin>>T;
	while(T--) solve();
	return 0;
}