#include <bits/stdc++.h>

#define ll long long
#define pb push_back
#define f first
#define s second
#define sz(x) (int)(x).size()
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define ios ios_base::sync_with_stdio(false);cin.tie(NULL)
#define ld long double
#define li __int128

using namespace std;

mt19937 rng(time(NULL));

int main()
{
	ios;
	int t;
	cin >> t;
	while(t--){
		int n,m;
		cin >> n >> m;
		ll b=0;
		vector<int> a(n);
		for(int i=0;i<n;i++){
			cin >> a[i];
			b+=a[i];
		}
		ll potrosio=0;
		int p=0;
		bool done=0;
		for(int i=0;i<m;i++){
			int x,t;
			cin >> x >> t;
			int d=x-p;
			if(potrosio+d>b){
				printf("%lld\n",p+b-potrosio);
				done=1;
				break;
			}
			potrosio+=d;
			int ref=a[t-1];
			potrosio=max(0LL,potrosio-ref);
			p=x;
		}
		if(!done){
			printf("%lld\n",p+b-potrosio);
		}
	}
	return 0;
}