#include <vector>
#include <iostream>
#include <algorithm>
#define x first
#define y second
using namespace std;

typedef long long LL;
typedef pair<int,int> PII; 
const int N=100010;
int n,m;
int a[N];
PII b[N];

int main() {
	int T;
	cin>>T;
	while(T--){
		cin>>n>>m;
		LL sum=0;
		for(int i=1;i<=n;++i){
			cin>>a[i];
			sum+=a[i];
		}
		for(int i=1;i<=m;++i){
			cin>>b[i].x>>b[i].y;
		}
		int now=0;
		for(int i=1;i<=m;++i){
			if(sum>=b[i].x){
				int t=b[i].x-now;
				sum+=min(a[b[i].y],t);
				now=min(b[i].x,now+a[b[i].y]);
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}