#include<bits/stdc++.h>
// #pragma GCC optimize("Ofast")
// #pragma GCC optimize("unroll-loops")
// #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
using namespace std;
#define int long long
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
const int p=998244353;
int qp(int x,int y)
{
	int res=1;
	for(int t=x; y; y>>=1,t=1ll*t*t%p)
		if(y&1) res=1ll*res*t%p;
	return res;
}
int a[1<<20];
signed main()
{
	for(int T=read();T--;)
	{
		int n=read(),m=read();
		int s=0;
		for(int i=1; i<=n; ++i) a[i]=read(),s+=a[i];
		int lst=0;
		int w=0;
		bool gg=1;
		for(int i=1; i<=m; ++i)
		{
			int x=read(),t=read();
			int dist=x-lst;
			if(w+dist>s)
			{
				for(int j=i+1; j<=m; ++j) read(),read();
				break;
			}
			w+=dist;
			w-=a[t];
			w=max(w,0ll);
			lst=x;
			
		}
		printf("%lld\n",lst+s-w);
	}
	return 0;
}