/*Time:2024-11-13 15:52:45*/
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>
#define second se
#define first fi
#define vi vector<int>
#define vvi vector<vi>
#define all(v) v.begin(),v.end()
const int MOD = (int) 1e9 + 7;
const int INF = INT_MAX;
// const int MAXN = 


void solve() {
	int n,m;
	cin >> n >> m;
	vi v(n+1),a(n+1),dis(m+1),b(m+1),able;
	for(int i = 1;i<=n;i++){
		cin >> v[i];
		a[i] = v[i];
	}
	for(int i = 1;i<=m;i++){
		cin >> dis[i] >> b[i];
		able.push_back(b[i]);
	}
	for(int i=1;i<=n;i++){
		able.push_back(i);
	}
	int M = able.size();
	vi cnt(n+1,0);
	int now = 0;
	for(int i = 1;i<=m;i++){
		int j = i;
		while(now<dis[i]){
			for(;j<M;j++){
				if(a[able[j]]>0)break;
			}
			if(j==M)break;
			int t = min(a[able[j]],dis[i] - now);
			a[able[j]] -= t;
			now += t;
		}
		if(j==M)break;
		a[b[i]] = v[b[i]];
	}
	for(int i=1;i<=n;i++){
		now+=a[i];
	}
	cout << now << endl;
}

int32_t main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    cout << fixed << setprecision(12);
    int T = 1;
    cin >> T;
    while (T--)solve();
}