#include <bits/stdc++.h>
using namespace std;

int T,n,m;
long long a[100010];
long long last[100010];

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>T;
    while(T--){
        long long sum=0;
        long long cnt=0;
        cin>>n>>m;
        for (int i=1;i<=n;i++) {
            cin>>a[i];
            sum+=a[i];
            last[i]=0;
        }
        long long lx=0;
        for (int i=1;i<=m;i++){
            long long x,t;
            cin>>x>>t;
            cnt+=x-lx;
            if (sum<x) break;
            long long tmp=min(cnt,x-last[t]);
            if (tmp>=a[t]) {
                sum+=a[t];
                cnt-=a[t];
            }
            else{
                sum+=tmp;
                cnt-=tmp;
            }
            last[t]=x;
            lx=x;
        }
        cout<<sum<<'\n';
    }
}