#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

#include <bits/stdc++.h>
#define int long long
//#define LL long long
#define double long double
//#define lf Lf
#define fi first
#define se second
#define pb push_back
#define eb emplace_back
#define endl "\n"
#define PII pair<int,int>
#define Gheap priority_queue<int,vector<int>,greater<int>>
#define Lheap priority_queue<int>
#define MAXN 0x3f3f3f3f
#define MINN -0x3f3f3f3f
using namespace std;
const int N=2e5+100,M=2*N;
//int e[N],w[M],h[M],ne[M],idx;
vector<int> vec[N];
int a[N];//各型号电池的容量
int v[N];//a的固定值
int p[N];//电站的位置
int t[N];//电站能充哪个型号电池
int idx=0,ans=0;
    priority_queue<PII,vector<PII>,greater<PII>> q;

int dis(int sn)
{
    while(vec[sn].size() and ans>=vec[sn].back())
    {
        vec[sn].pop_back();
    }
    if(vec[sn].empty()) return (int)(1e18);
    else return vec[sn].back();
}

void solve()
{
    int n,m;
    cin>>n>>m;
    ans=idx=0;
    for(int i=1;i<=n;i++) {cin>>a[i];v[i]=a[i];vec[i].clear();}
    for(int i=1;i<=m;i++) {cin>>p[i]>>t[i];}
    for(int i=1;i<=m;i++) vec[t[i]].pb(p[i]);
    for(int i=1;i<=n;i++) reverse(vec[i].begin(),vec[i].end());
    for(int i=1;i<=n;i++) q.push({dis(i),i});

    while(q.size())
    {
        int sn = q.top().se;q.pop();

        int ned_go=(int)(1e18);
        if(idx<m) ned_go=p[idx+1]-ans;
        int act_go=min(a[sn],ned_go);
        a[sn]-=act_go;
        ans+=act_go;

        if(idx<m and ans==p[idx+1])
        {
            ++idx;
            int old = a[t[idx]];
            a[t[idx]] = v[t[idx]];
            if(t[idx]!=sn)
            {
                if(a[sn]) q.push({dis(sn),sn});
                if(!old) q.push({dis(t[idx]),idx});
            }
            else
            {
                q.push({dis(sn),sn});
            }
        }

    }

    cout<<ans<<endl;

}
/*
1 2
3 3

0 1 2 3 4 5 6 7 8 9 10
    1       2
1 1 2 2 2 1 2 2 2 1 1


1 2
5 2

0 1 2 3 4 5 6 7 8 9
  2 1

*/
signed main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int tt=1;
    cin >> tt;
    while(tt--) solve();
}