#include<iostream>

using namespace std;

typedef long long ll;
const int N=1e5+10;
ll a[N],x[N],t[N];

int main()
{
	cin.tie(0),cout.tie(0),ios::sync_with_stdio(false);
	int T;
	cin>>T;
	while(T--)
	{
		ll res=0;
		int n,m;
		cin>>n>>m;
		for(int i=1;i<=n;i++) cin>>a[i],res+=a[i];
		for(int i=1;i<=m;i++) cin>>x[i]>>t[i];
		int es=0;
		for(int i=1;i<=m;i++)
		{
			if(res+x[i-1]<x[i])
			{
				es=i-1;
				break;
			}
			if(a[t[i]]>=x[i]-x[i-1]) res=res;
			else res=res-x[i]+x[i-1]+a[t[i]];
		}
		if(es==0) cout<<res+x[m]<<endl;
		else cout<<res+a[es]<<endl;
	}
	return 0;
}