#include<bits/stdc++.h>
#define N 100005
#define ll long long
using namespace std;
int n,m,a[N],T;
struct z{
    int x,w;
    bool operator <(const z&_)const{
        return x>_.x;
    }
};
const int INF=1e9+1;
queue<z>sta;
priority_queue<z>q;
queue<int>t[N];
int main(){
    cin>>T;
    while(T--){
        scanf("%d%d",&n,&m);
        while(!sta.empty())sta.pop();
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        for(int i=1;i<=m;i++){
            int x,w;
            scanf("%d%d",&x,&w);
            t[w].push(x);
            sta.push((z){x,w});
        }
        for(int i=1;i<=n;i++){
            if(t[i].empty())q.push((z){INF,a[i]});
            else q.push((z){t[i].front(),a[i]});
        }
        ll now=0;
        while(!q.empty()){
            if(sta.empty()){
                now+=q.top().w;
                q.pop();continue;
            }
            if(now+q.top().w<sta.front().x){
                now+=q.top().w;
                q.pop();
            }else{
                ll tmp=q.top().w-(sta.front().x-now),tx=q.top().x;
                now=sta.front().x;
                q.pop();
                q.push((z){tx,tmp});
                if(q.top().x==sta.front().x)q.pop();
                ll tw=sta.front().w;
                sta.pop();
                t[tw].pop();
                if(t[tw].empty())q.push((z){INF,a[tw]});
                else q.push((z){t[tw].front(),a[tw]});
            }
        }
        cout<<now<<"\n";
    }
}