#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+10;
pair<int,int> a[N];
int b[N],c[N];
signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);

    int t;
    cin >> t;
    while (t--) {
        int n,m;
        cin>>n>>m;

        for(int i=1;i<=n;i++){
            cin>>b[i];
            c[i]=b[i];
        }
        for(int i=1;i<=m;i++){
            cin>>a[i].first>>a[i].second;
        }
        sort(a+1,a+m+1);

        int res=0,pre=1,idx=0;
        for(int i=1;i<=m;i++){
            if(a[i].first>b[a[i].second]){
                res+=b[a[i].second];
                idx+=b[a[i].second];
                b[a[i].second]=0;
            }else{
                res+=a[i].first-idx;
                idx=a[i].first;
            }
            while(idx>=a[pre].first){
                b[a[pre].second]=c[a[pre].second];
                pre++;
            }
        }
        for(int i=1;i<=n;i++){
            if(b[i]){
                idx+=b[i];
            }else{
                continue;
            }
            while(idx>=a[pre].first){
                b[a[pre].second]=c[a[pre].second];
                pre++;
                if(pre>m)break;
            }
        }
        for(int i=1;i<=n;i++){
            res+=b[i];
        }
        cout<<res<<"\n";
    }
}