#include <bits/stdc++.h>
#define int long long
using namespace std;
int t;
int n,m;
int a[200005];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin>>t;
	while(t--){
		cin>>n>>m;
		int sum=0,sum1=0;
		vector<pair<int,int> > v;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			sum+=a[i];
		}
		sum1=sum;
		int x,w;
		for(int i=1;i<=m;i++){
			cin>>x>>w;
			v.push_back({x,w});
		}
		sort(v.begin(),v.end());
		int ans=-1;
		int ff=0;
		for(int i=0;i<m;i++){
			if(v[i].first-ff>sum){
				ans=ff+sum;
				break;
			}
			
			sum-=v[i].first-ff;
			ff=v[i].first;
			sum+=min(sum1-sum,a[v[i].second]);
			//cout<<"sum+="<<min(sum1-sum,a[v[i].second])<<'\n';
			
		}
		if(ans!=-1){
			cout<<ans<<'\n';
			continue;
		}
		ans=ff+sum;
		cout<<ans<<'\n';
		
	}
	
	
	return 0;
}