#include <bits/stdc++.h>
#define int long long
#define el '\n'
using namespace std;
using ll = long long;
using PII = pair<int, int>;
void solve() 
{
    int n, m;
    cin >> n >> m;
    vector<int> a(n + 1, 0), t(m + 1, 0);
    vector<int> now(n + 1, 0), p(m + 1, 0);
    for (int i =1 ;i <= n; i++) {
        cin >> a[i];
    }
    now = a;
    vector<vector<int>> pl(n + 1);
    vector<int> tmp(n + 1);
    for (int i = 1;i <= m; i++) {
        int x;
        cin >> x >> t[i];
        p[i] = x;
        pl[t[i]].push_back(x);
    }
    set<PII> q;
    for (int i = 1; i <= n ;i++) {
        if (pl[i].size() == 0)
            q.insert(PII(2e9, i));
        else {
            q.insert(PII(pl[i][0], i));
        }
        pl[i].push_back(2e9);
    }

    // for (int i = 1; i <= n; i++) {
    //     cout << i << endl;
    //     for (auto x : pl[i]) {
    //         cout << x << " ";
    //     }
    //     cout << endl;
    // }

    ll ans = 0;
    for (int i = 1; i <= m; i++) {
        int x = p[i] - p[i - 1];
        while (x && !q.empty()) {
            auto [plp, col] = *q.begin();
            // cout << i << " " << plp << " " << col << endl;
            q.erase(q.begin());
            int lft = min(now[col], x);
            now[col] -= lft;
            x -= lft;
            ans += lft;
            if (now[col] != 0) {
                q.insert(PII(plp, col));
            }
        }
        int nowcol = t[i];
        if (q.find(PII(p[i], t[i])) != q.end()) {
            assert(now[t[i]] > 0);
            q.erase(q.find(PII(p[i], t[i])));
        }
        else 
            assert(now[t[i]] == 0);
        tmp[nowcol]++;
        now[nowcol] = a[nowcol];
        // cout << i << " " << nowcol << endl;
        q.insert(PII(pl[nowcol][tmp[nowcol]], nowcol));
        // cout << "add "  << pl[nowcol][tmp[nowcol]] << " " << nowcol << endl;
    }
    for (int i = 1; i <= n; i++){
        ans += now[i];
    }
    cout << ans << el;
}   
signed main() 
{
    ios:: sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T = 1;
    cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}