#include <cstring>
#include <iostream>
#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],c[N];
PII b[N];
int st[N];

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