#include<bits/stdc++.h>

using namespace std;

#define PII pair<int,int>
#define int long long

void solve() {
    int n,m;
    cin >> n >> m;
    vector<int> a(n + 1) , x(m + 1) , t(m + 1);
    for(int i = 1 ; i <= n ; i ++) cin >> a[i];
    auto b = a;
    priority_queue<PII,vector<PII>,greater<PII>> q;
    for(int i = 1 ;i <= m ; i ++) cin >> x[i] >> t[i];
    vector<int> nxt(m + 1),mp(n + 1,m + 1);
    for(int i = m ; i >= 1 ; i --) { //逆序get电池i的下一个充电站
        nxt[i] = mp[t[i]];
        mp[t[i]] = i;
    }
    for(int i = 1 ; i <= n ; i ++) q.emplace(mp[i],i);
    int ans = 0 , k = 1;
    while(!q.empty())
    {
        auto [pos,id] = q.top();
        q.pop();
        int dis;
        if(k <= m && a[id] >= (dis = x[k] - ans)) {
            a[id] -= dis;
            ans += dis;
            a[t[k]] = b[t[k]];
            q.emplace(nxt[k],t[k]);
           if(id != t[k]) q.emplace(pos,id);
            ++ k;
        } else {
            ans += a[id];
            a[id] = 0;
        }
    }
    cout << ans << "\n";
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    
    int t;
    cin >> t;
    
    while (t--) {
        solve();
    }
    
    return 0;

answer.code: In function ‘void solve()’:
answer.code:25:14: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   25 |         auto [pos,id] = q.top();
      |              ^
answer.code: In function ‘int main()’:
answer.code:53:14: error: expected ‘}’ at end of input
   53 |     return 0;
      |              ^
answer.code:42:15: note: to match this ‘{’
   42 | signed main() {
      |               ^