// dzx
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
const int N=2e5+10;
const int M=N-10,INF=1e18+10,P=998244353;
typedef pair<int,int> PII;
#define fi first
#define se second
PII q[N];
int a[N],n,m;
void solve(){
    cin>>n>>m;
    int s=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        s+=a[i];
    }
    for(int i=1;i<=m;i++){
        int d,k;
        cin>>d>>k;
        q[i]={d,k};
    }
    int sres=0,sd=0;
    for(int i=1;i<=m;i++){
        auto [d,id]=q[i];
        if(s<(d-sd)){
            cout<<sd+s<<endl;
            return;
        }
        if((d-sd)>=a[id]){
            sres+=d-sd-a[id];
            s+=a[id]-(d-sd);
        }
        else{
            if(sres+(d-sd)>=a[id]){
                s+=a[id]-(d-sd);
                sres-=(a[id]-(d-sd));
            }else{
                s+=sres+(d-sd);
                sres=0;
            }
        }
        sd=d;
    }
    cout<<sd+s<<endl;
}
signed main(){ 
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _T=1;
    cin>>_T;
    while(_T--)solve();

    return 0;
}