#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
void solve();
int main(){
    ios::sync_with_stdio(false);
	int T=1;
    cin>>T;
    while(T--){
        solve();
    }
	return 0;
}
#define int long long
const int N=1e5+5,M=1e5+5;
int n,m,a[N];
int x[M],t[M];
void solve(){
    cin>>n>>m;
    ll E=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        E+=a[i];
    }
    for(int i=1;i<=m;i++) cin>>x[i]>>t[i];
    ll now=0;
    for(int i=1;i<=m;i++){
        if(E<x[i]){
            cout<<E<<endl;
            return ;
        }
        ll v=min(x[i]-now,a[t[i]]);
        now+=v,E+=v;
    }
    cout<<E<<endl;
    return ;
}