#include<bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
typedef long long ll;
const int N=1e5+10;

struct node
{
    ll num,len;
};

ll a[N];
ll ora[N];
deque<node> q;
queue<node> f;
queue<int> que[N];

void solve()
{
    int i,j,n,m;
    cin>>n>>m;
    q.clear();
    while(!f.empty())
        f.pop();
    For(i,1,n)
        while(!que[i].empty())
            que[i].pop();

    For(i,1,n)
        cin>>a[i],ora[i]=a[i];

    For(i,1,m)
    {
        node x;
        cin>>x.len>>x.num;
        q.push_back(x);
        f.push(x);
        que[x.num].push(x.len);
    }

    ll sum=0;
    For(i,1,n)
    {
        if(que[i].empty())
        {
            sum+=a[i];
        }
    }
    ll ans=0;

    while(!f.empty()){
        if(!q.empty()){
            node x=q.front();
            while(ans+a[x.num] < f.front().len){
                ans+=a[x.num],a[x.num]=0,q.pop_front();
                if(q.empty()) break;;
                x=q.front();
            }
            if(!q.empty()){
                a[x.num]-=f.front().len-ans;
                ans=f.front().len;
                q.pop_front();
                a[f.front().num]=ora[f.front().num];
                que[f.front().num].pop();
                if(que[f.front().num].empty()) sum+=a[f.front().num];
                else if(que[f.front().num].front()<q.front().len)
                      q.push_front(node{f.front().num,que[f.front().num].front()});
                f.pop();
            }
            else
            {
                if(ans+sum < f.front().len)
                {
                    ans+=sum;
                    sum=0;
                    break;
                }
                else
                {
                    sum-=f.front().len-ans;
                    ans=f.front().len;
                    a[f.front().num]=ora[f.front().num];
                    que[f.front().num].pop();
                    if(que[f.front().num].empty()) sum+=a[f.front().num];
                    else
                          q.push_front(node{f.front().num,que[f.front().num].front()});
                    f.pop();
                }
            }
        }
        else
        {
                if(ans+sum < f.front().len)
                {
                    ans+=sum;
                    sum=0;
                    break;
                }
                else
                {
                    sum-=f.front().len-ans;
                    ans=f.front().len;
                    a[f.front().num]=ora[f.front().num];
                    que[f.front().num].pop();
                    if(que[f.front().num].empty()) sum+=a[f.front().num];
                    else
                          q.push_front(node{f.front().num,que[f.front().num].front()});
                    f.pop();
                }
        }
    }

    if(f.empty())
        ans+=sum;

    cout<<ans<<'\n';
    return;
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t=1;
    cin>>t;
    while(t--)
        solve();
    return 0;
}