#include "bits/stdc++.h"
using namespace std;

#define ll long long 
#define INF 0x3f3f3f3f
#define LNF 0x3f3f3f3f3f3f3f3fll
#define MOD 998244353
#define pii pair<int, int>

#define N 100010

ll a[N], prsv[N], pre[N];

int main() {
#ifdef TEST
    freopen("zz.in", "r+", stdin);
#endif
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int t; cin >> t;
    while (t --) {
        int n, m; cin >> n >> m;

        
        ll cap = 0;
        for (int i = 1; i <= n; ++ i) cin >> a[i], cap += a[i];

        vector<pii> sta(m);
        for (int i = 0; i < m; ++ i) cin >> sta[i].first >> sta[i].second;
        sort(sta.begin(), sta.end());
        

        ll x = 0;
        int i = 1;
        for (auto& [sx, bt] : sta) {
            ll d = sx - x;
            if (cap < d) break;
            x = sx;
            cap -= d;

            ll cp = prsv[i-1] - prsv[pre[bt]];
            ll recharge = min(1ll * a[bt], d - cp);
            cap += recharge;
            prsv[i] = prsv[i-1] + recharge;

            pre[bt] = i;
            ++ i;
        }
        cout << x + cap << '\n';
    }
}