#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int long long
const int N=1e5+5;
int a[N],x[N],t[N];

void slove(){
  int n,m;
  cin>>n>>m;
  int sum=0;
  for(int i=1;i<=n;i++){
    cin>>a[i];
    sum+=a[i];
  }
  for(int i=1;i<=m;i++){
    cin>>x[i]>>t[i];
  }
  int sum1=0,ans=0;
  int las=0;
  for(int i=1;i<=m;i++){
    if(sum<x[i])break;
    int p=x[i]-las-sum1;
    sum1+=a[t[i]];
    if(sum1<=x[i]-las){
        //cout<<"gg"<<'\n';
      sum+=a[t[i]];
       //continue;
    }
    else{
        ans+=x[i]-las;
        sum+=p;
        sum1=0;
        las=x[i];
    }
  }
  cout<<sum<<'\n';
}

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        slove();
    }
    return 0;
}