#include <bits/stdc++.h>
using namespace std;
int T,n,m;
int main()
{
    cin>>T;
    while(T--){
        cin>>n>>m;
        unordered_map<int,int>a;
        unordered_map<int,int>b;
        vector<int>t(m);
        vector<int>x(m);
        for(int i=0;i<n;i++){
            int A;
            cin>>A;
            a[i+1]=A;
            b[i+1]=A;
        }
        for(int i=0;i<m;i++){
            int x1,t1;
            cin>>x1>>t1;
            t[i]=t1;
            x[i]=x1;
        }
        for(int i=1;i<m;i++){
            x[i]=x[i]-x[i-1];
        }
        unordered_map<int,bool>c;
        for(int i=0;i<m;i++){
            c[t[i]]=true;
        }
        for(int i=1;i<=n;i++){
            if(!c[i])t.push_back(i);
        }
        int k=t.size();
        for(int i=0;i<k;i++){
            t.push_back(t[i]);
        }
        
        // for(int i=1;i<=n;i++){
        //     cout<<a[i]<<" ";
        // }
        // cout<<endl;
        // for(int i=0;i<m;i++){
        //     cout<<x[i]<<" "<<t[i]<<endl;
        // }
        // for(int i=0;i<t.size();i++){
        //     cout<<t[i]<<" ";
        // }
        // cout<<endl;
        // cout<<endl;
        
        
        int idx=0;
        int cnt=0;
        int ans=0;
        for(int i=0;i<m;i++){
            int count=0;
            while(x[i]){
                if(x[i]>=a[t[cnt]]){
                    x[i]-=a[t[cnt]];
                    count+=a[t[cnt]];
                    a[t[cnt]]=0;
                    cnt++;
                }
                else{
                    count+=x[i];
                    
                    a[t[cnt]]-=x[i];
                    x[i]=0;
                    
                }
                if(cnt==t.size()){
                    break;
                }
            }
            if(x[i])break;
            ans+=count;
            // for(int i=1;i<=n;i++){
            //     cout<<a[i]<<" ";
            // }
            // cout<<endl;
            // cout<<ans<<endl;
            a[t[i]]=b[t[i]];
            // for(int i=1;i<=n;i++){
            //     cout<<a[i]<<" ";
            // }
            // cout<<endl;
            // cout<<endl;
            cnt=i+1;
            
        }
        for(int i=1;i<=n;i++){
            ans+=a[i];
            // cout<<a[i]<<" ";
        }
        // cout<<endl;
        cout<<ans<<endl;
        // cout<<endl;
    }
    return 0;
}