#include<bits/stdc++.h>
#define int long long
using namespace std;
using PII = pair<int,int>;

const int N=1e6+10;
int n,m,_;
int a[N],b[N];
//a为当前 b是容量
vector<int>g[N];
//存每种油的加油时刻点
void solve(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) {
		cin>>a[i]; 
		b[i]=a[i];
		g[i].clear();
	}
	vector<pair<int,int>>p;
	for(int i=1;i<=m;i++){
		int id,d;
		cin>>d>>id;
		g[id].push_back(d);
		p.push_back({d,id});
	}
	multiset<pair<int,int>>st;
	for(int i=1;i<=n;i++){
		if(g[i].size()){
			// st.insert({g[i][0],i});
			// reverse(g[i].begin(),g[i].end());
			// g[i].pop_back();
			for(auto j:g[i]){
				st.insert({j,i});
			}
			st.insert({1e9+2ll,i});
		}
		else 
		st.insert({1e9+1ll,i});
	}
	int j=0;//存当前走到哪个加油站 
	int sum=0;
	while(st.size()){
		pair<int,int> temp=*st.begin();
		int id=temp.second;
		sum+=a[id];
		a[id]=0;
		st.erase(st.find(temp));
		//加油
		while((j<m&&p[j].first<=sum)){
			int ii=p[j].second;
			a[ii]=b[ii];
			if(st.find({p[j].first,ii})!=st.end())
			st.erase(st.find({p[j].first,ii}));
			// if(g[ii].size()){
			// 	st.insert({g[ii].back(),ii});
			//     g[ii].pop_back();
			// }
			j++;
		}
		//检查后面还有没有加油站
		// if(g[id].size()){
		// 	st.insert({g[id].back(),id});
		// 	g[id].pop_back();
		// }
	}
	cout<<sum<<endl;
}

signed main(){
	ios_base::sync_with_stdio(false),cin.tie(0);
	_=1;
	cin >> _;
	while(_--){
		solve();
	}
	return 0;
}