#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 res;

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

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

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

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