#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

const int MAXN=1e5+5;

ll n,m,a[MAXN],x[MAXN],t[MAXN];
ll cur[MAXN],res;

void input(){
	res=0;
	cin>>n>>m;
	for(int i=1;i<=n;i++){cin>>a[i];res+=a[i];cur[i]=a[i];}
	for(int i=1;i<=m;i++)cin>>x[i]>>t[i];
}

void output(){
	cout<<res<<"\n";
}

void solve(){
	input();
	ll tmp=res,ex=0;
	for(int i=1;i<=m;i++){
		ll d=x[i]-x[i-1];
		if(d<=tmp){
			if(d+ex>=cur[t[i]]){
				ex+=d-cur[t[i]];
				res+=a[t[i]];
			}else{
				cur[t[i]]-=d+ex;
				ex=0;
				res+=a[t[i]]-cur[t[i]];
			}
			cur[t[i]]=a[t[i]];
		}else break;
	}
	output();
}

int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}
}