#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pair<int,int> pii;

const int N=3e5+10;

int b[N];
int x[N],t[N];
int pp[N];
 
void solve(){
    int n,m;
    cin>>n>>m;
    int now=0;
    for(int i=1;i<=n;i++) pp[i]=0;
    for(int i=1;i<=n;i++){
        cin>>b[i];
        now+=b[i];
    }
    for(int i=1;i<=m;i++){
        cin>>x[i]>>t[i];
    }
    int pre=0;
    for(int i=1;i<=m;i++){
        if(now>x[i]){
            now+=min(x[i]-max(pre,pp[t[i]]),b[t[i]]);
            pre+=min(x[i]-pre,b[t[i]]);
            pp[t[i]]=x[i];
        }
        else{
            break;
        }
        // cout<<i<<" "<<now<<"\n";
    }   
    cout<<now<<"\n";
}
signed main(){
    IOS
    int T=1;
    cin>>T;
    while(T--){
        solve();
    }
}