#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
struct stu{
    int x,t;
    bool operator<(const stu &b)const{
        return x<b.x;
    }
    bool operator>(const stu &b)const{
        return x>b.x;
    }
};
int a[100005],sum[100005];
stu b[100005];
queue<int> mp[100005];
void solve(){
    int n,m;
    cin>>n>>m;
    priority_queue<stu,vector<stu>,greater<stu>> que;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        sum[i]=a[i];
        mp[i]=queue<int>();
    }
    for(int i=1;i<=m;i++){
        cin>>b[i].x>>b[i].t;
        if(mp[b[i].t].empty()) que.push(b[i]);
        mp[b[i].t].push(b[i].t);
    }
    for(int i=1;i<=n;i++){
        if(!mp[i].size()){
            que.push({INT64_MAX,i});
        }
    }
    b[0]={0,0};
    for(int i=1;i<=m;i++){
        int x=b[i].x;
        int now=b[i].x-b[i-1].x;
        while(!que.empty() && now){
            int t=que.top().t;
            if(sum[t]>now){
                sum[t]-=now;
                now=0;
            }else{
                now-=sum[t];
                sum[t]=0;
                que.pop();
            }
        }
        if(now){
            cout<<b[i].x-now<<endl;
            return;
        }
        int t=b[i].t;
        sum[t]=a[t];
        mp[t].pop();
        if(mp[t].size()==0){
            que.push({INT64_MAX,t});
        }else{
            que.push({mp[t].front(),t});
        }
        
        while(!que.empty() && que.top().x<=x){
            que.pop();
        }
    }
    int now=0;
    while(!que.empty()){
        int t=que.top().t;
        now+=sum[t];
        que.pop();
    }
    cout<<b[m].x+now<<endl;
    
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}