#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1000010,mod=1e9+7,eps=1e-9;
int a[N],x[N],tt[N],b[N];
int n,m;
void solve(){
	int n,m;
	cin>>n>>m;
	priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>q;
	vector<vector<int>>ty(n+10);
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[i]=a[i];
		q.push({m+1,i});
	}
	for(int i=1;i<=m;i++){
		cin>>x[i]>>tt[i];
		ty[tt[i]].push_back(i);
		q.push({x[i],tt[i]});
	}
	for(int i=1;i<=n;i++){
		ty[i].push_back(m+1);
	}
	int now=0;
	for(int i=1;i<=m;i++){
		while(q.size() && q.top().first<i) q.pop();
		while(q.size() && now<x[i]){
			auto t=q.top();
			q.pop();
			int tmp=min(x[i]-now,a[t.second]);
			now+=tmp;	
			a[t.second]-=tmp;
			if(a[t.second]){
				q.push(t);
			}
		}
		if(now<x[i]){
			cout<<now<<"\n";
			return ;
		}
		a[tt[i]]=b[tt[i]];
		int pos=upper_bound(ty[tt[i]].begin(),ty[tt[i]].end(),i)-ty[tt[i]].begin();
		q.push({ty[tt[i]][pos],tt[i]});
		// for(int i=1;i<=n;i++){
		// 	cout<<a[i]<<" ";
		// }
		// cout<<"\n";
	}
	for(int i=1;i<=n;i++){
		now+=a[i];
	}
	cout<<now<<"\n";
}  
signed main(){

  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int t=1;
  cin>>t;
  while(t--){
    solve();
  }
}