#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1000010,mod=1e9+7,eps=1e-9;
int a[N],x[N],t[N],b[N];
int n,m,y;

void solve(){
	
		int n,m,w,l,r;
		cin>>n>>m;
		int sum=0;
		multiset<int>s;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			b[i]=a[i];
			s.insert(i);
			sum+=a[i];
		}
		std::vector<int> v;
		for(int i=1;i<=m;i++){
			cin>>x[i]>>t[i];
			v.push_back(t[i]);
		}
		int dis=0;
		int now=0;
		for(int i=1;i<=m;i++){

			if(now!=v.size()){
				while(now<v.size() && dis<x[i]){
					int tmp=min(x[i]-dis,a[v[now]]);
					dis+=tmp;
					a[v[now]]-=tmp;
					//当前电池用完，从s删除
					if(!a[v[now]] && s.count(v[now])){
						s.erase(v[now]);
					}
					now++;
				}

			}
			// cout<<dis<<"\n";
			//顺序外的
			while(s.size() && dis<x[i]){
				auto t=s.begin();
				int tmp=a[*t];
				dis+=tmp;
				a[*t]=0;
					//当前电池用完，从s删除

				s.erase(t);
			}
			// cout<<dis<<"\n";
			if(dis>=x[i]){
				a[t[i]]=b[t[i]];
				s.insert(t[i]);
			}else{
				for(int i=1;i<=n;i++){
					dis+=a[i];
				}
				cout<<max(sum,dis)<<"\n";
				return;
			}
		}

		for(int i=1;i<=n;i++){
			dis+=a[i];
		}
		cout<<max(sum,dis)<<"\n";

}  

signed main(){

  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int t=1;
  cin>>t;
  while(t--){
    solve();
  }
}