#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[200010],pos[200010];
struct abc{
	int now,charg;
};
abc s[200010];
bool cmp(abc x,abc y){
	return x.now<y.now;
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		int n,m;
		cin>>n>>m;
		int sum=0,ans=0;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			sum+=a[i];
			ans+=a[i];
			pos[i]=0;
		}
		for(int i=1;i<=m;i++){
			cin>>s[i].now>>s[i].charg;
		}
		sort(s+1,s+m+1,cmp);
		for(int i=1;i<=m;i++){
			if(sum<s[i].now)break;
			sum+=min({s[i].now-pos[s[i].charg],a[s[i].charg],ans-sum+s[i].now});
			pos[s[i].charg]=i;
		}
		cout<<sum<<"\n";
	}
	return 0;
}