#include<iostream>
#include<cstdio>
#include<queue>
#define int long long
using namespace std;
typedef pair<int,int> PII;
const int MX=200020;
const int inf=1e18;

int N, M, T;
int ar[MX], br[MX], nxt[MX], x[MX], t[MX], pos[MX];
priority_queue<PII,vector<PII>,greater<PII>> q;
int read()
{
    int r=0, f=1; char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9') {r=r*10+ch-'0'; ch=getchar();}
    return r*f;
}
signed main()
{
    freopen("testdata.in","r",stdin);
    T=read();
    while(T--)
    {
        N=read(); M=read();
        for(int i=1;i<=N;i++) br[i]=ar[i]=read();
        for(int i=1;i<=M;i++)
        {
            x[i]=read(), t[i]=read();
        }
        for(int i=1;i<=N;i++) pos[i]=M+1;
        for(int i=M;i>=1;i--)
        {
            nxt[i]=pos[t[i]]; //nxt same station
            pos[t[i]]=i;
        }
        for(int i=1;i<=N;i++) //first station of battery i
        {
            q.push({pos[i],i}); //battery queue
            // cout << "pos[i]=" << pos[i] << ", i=" << i << '\n';
        }
        int ans=0, k=1;
        while(!q.empty())
        {
            auto [p,id]=q.top(); q.pop();
            int dis=x[k]-ans; //go to the station k for id
            // cout << "p=" << p << ", id=" << id << ", dis=" << dis << '\n';
            if(ar[id]>=dis)
            {
                // cout << "k=" << k << ", t[k]=" << t[k] << ", id=" << id << '\n';
                ar[id]-=dis;
                ans+=dis;
                ar[t[k]]=br[t[k]];
                if(nxt[k]<=M) q.emplace(nxt[k],t[k]);
                k++;
            }
            else
            {
                ans+=ar[id];
                ar[id]=0;
            }
        }
        for(int i=1;i<=N;i++) 
            ans+=ar[i];
        cout << ans << '\n';
    }
    return (0-0);
}