#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;
		vector<pair<int,int> > v;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			sum+=a[i];
		}
		map<int,int> ma;
		map<int,int> fa;
		int x,w;
		for(int i=1;i<=m;i++){
			cin>>x>>w;
			v.push_back({x,w});
			fa[x]=ma[w];
			ma[w]=x;
		}
		int ff=0;
		for(int i=0;i<m;i++){
			x=v[i].first;
			w=v[i].second;
			if(fa[x]!=0){
				sum-=x-v[i-1].first;
				if(sum<0){
					sum+=x-v[i-1].first;
					break;
				}
				sum+=min(a[w],x-fa[x]);
			}else{
				if(i==0){
					sum-=v[i].first;
					if(sum<0){
						sum+=v[i].first;
						break;
					}
					sum+=min(a[v[i].second],v[i].first);
				}else{
					sum-=x-v[i-1].first;
					if(sum<0){
						sum+=x-v[i-1].first;
						break;
					}
					sum+=min(a[w],x-v[i-1].first);
				}	
			}
			ff=x;
		}
		int ans=0;
		ans=ff+sum;
		cout<<ans<<'\n';
	}
	return 0;
}