#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int long long
typedef pair<int,int> PII;
const int N=1e5+10;
const int inf=1e18;
int a[N];
int b[N];
PII xt[N];
int n,m;
int st[N];
void solve()
{
    int ans=0;
    int res=0;
    cin>>n>>m;
    stack<int>q;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        st[i]=0;
        res+=a[i];
        q.push(i);
        b[i]=a[i];
    }
    xt[0].first=0;
    for(int i=1;i<=m;i++)
    {
        cin>>xt[i].first>>xt[i].second;
        st[xt[i].second]=1;
    }
    sort(xt+1,xt+1+m);
    for(int i=m;i>=1;i--)
    {
        q.push(xt[m].second);
    }
    for(int i=1;i<=m;i++)
    {
        int u=xt[i].first;
        int v=xt[i].second;
        if(a[v]>=u-ans)
        {
            ans=u;
        }
        else
        {
            res=0;
            while(!q.empty())
            {
                int sb=q.top();
                q.pop();
                if(a[sb]!=0)
                {
                    res+=a[sb];
                    a[sb]=0;
                }
                if(res>=u-ans)
                {
                    a[sb]=res-(u-ans);
                    a[v]=b[v];
                    q.push(a[sb]);
                    q.push(b[v]);
                    ans=u;
                    res=0;
                    break;
                }
            }
            ans+=res;
            if(q.empty())
            {
                break;
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        ans+=a[i];
    }
    cout<<ans<<endl;
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    int t;
	while(cin>>t)
	{
        while(t--)
        {   
            solve();
        }
    }
}