#include<bits/stdc++.h>

using namespace std;

#define ll long long
#define N 200010
#define MAX 1010
const ll INF = 1e18 + 10;
const ll MOD = 1000000007;
ll a[N], b[N];
queue<ll>qu1;
vector<array<ll, 2>>num;
void solve() {
	ll n, m, pos = 0, sum1 = 0;
	while(qu1.size()) {
		qu1.pop();
	}
	num.clear();
	cin >> n >> m;
	for(int i = 1; i <= n; i++) {
		cin >> a[i];
		b[i] = a[i];
		sum1 += a[i];
	}
	num.push_back({0, 0});
	for(int i = 1; i <= m; i++) {
		ll step, idx;
		cin >> step >> idx;
		num.push_back({step, idx});
		qu1.push(idx);
	}
	for(int i = 1; i <= m; i++) {
		
		ll x = num[i][0] - num[i - 1][0], idx = num[i][1];
		if(a[idx] >= x) {
			pos = num[i][0];
		}
		else {
			while(qu1.size()) {
				ll p = qu1.front();
				qu1.pop();
				if(a[p] >= x) {
					a[p] -= x;
					sum1 -= x;
					x = 0;
				}
				else {
					x -= a[p];
					sum1 -= a[p];
					a[p] = 0;
				}
		//		cout << 'x' << p << ' ' << sum1 << '\n';
			}
			if(x == 0 || sum1 >= x) {
				a[idx] = b[idx];
				sum1 += a[idx];
				sum1 -= x;
				pos = num[i][0];
			}
			else {
				pos += sum1;
				sum1 = 0;
				break;
			}
		}
	//	cout << pos << ' ' << sum1 << '\n';
	}
	if(sum1 == 0) {
		cout << pos << '\n';
	}
	else {
		cout << pos + sum1 << '\n';
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
//	freopen("input.txt","r",stdin);
//  freopen("output.txt","w",stdout);
	int t = 1;
	cin >> t;
	while(t--) {
		solve();
	}
	return 0;
}
/*
3
3 3
8 2 7
3 2
18 1
20 2
3 2
8 2 7
3 1
18 1
5 4
1 2 3 4 5
6 1
9 5
12 3
14 2
*/