#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],b[N];
int x[M],t[M];
set<int> s;//依次考虑使用set中对应充电桩充电的电池
vector<int> vec[N];//给电池i充电的充电桩集合
void solve(){
    cin>>n>>m;
    ll E=0;
    s.clear();
    for(int i=1;i<=n;i++) vec[i].clear();
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=a[i];
        E+=a[i];
    }
    for(int i=1;i<=m;i++){
        cin>>x[i]>>t[i];
        vec[t[i]].push_back(i);
        s.insert(i);
    } 
    x[0]=0;
    for(int i=1;i<=m;i++){
        ll d=x[i]-x[i-1],now=0;
        while(!s.empty() && now<d){//考虑i-1=>i充电桩的路上用哪些电池
            int id=*s.begin(),c=t[id];
            if(b[c]){
                ll v=min(b[c],d-now);
                now+=v,b[c]-=v;
                
            }
            if(!b[c]) s.erase(s.begin());
        }
        E+=a[t[i]]-b[t[i]];
        // cout<<"E: "<<E<<endl;
        b[t[i]]=a[t[i]];//充满电
        for(int id : vec[t[i]]){
            if(id>i){
                s.insert(id);
                break;
            } 
        } 
        while(!s.empty() && *s.begin()<=i) s.erase(s.begin());
    }
    cout<<E<<endl;
    return ;
}