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

int N, M, T;
int ar[MX], now[MX];
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;
}
struct node
{
    int x, t, c;
    bool operator < (const node &a)const {return x<a.x;}
}pos[MX];
int top=0;
PII stac[MX];
signed main()
{
//    freopen("J.in","r",stdin);
//    freopen("J(3).out","w",stdout);
    T=read();
    while(T--)
    {
        N=read(); M=read();
        int ans=0; top=0;
        for(int i=1;i<=N;i++) ar[i]=read(), ans+=ar[i];
        for(int i=1;i<=N;i++) now[i]=0;
        for(int i=1,use=0;i<=M;i++)
        {
            pos[i].x=read();
            pos[i].t=read();
            pos[i].c=min(ar[pos[i].t],pos[i].x-use);
            // int l=pos[i].x-pos[i].c, r=pos[i].x; //[l,r] inclusive
            // while(top)
            // {
            //     auto [lq,rq]=stac[top];
            //     cout << "lq=" << lq << ", rq=" << rq << ", l=" << l << ", r=" << r << ", c=" << pos[i].c << '\n';
            //     if(rq<=l) break;
            //     pos[i].c-=(rq-max(l,lq)); l=min(l,lq); top--;
            // }
            // cout << "out, l=" << l << ", r=" << r << ", c=" << pos[i].c << '\n' << '\n';
            // stac[++top]={l,r};
            use+=pos[i].c;
            now[pos[i].t]=pos[i].x;
        }
        for(int i=1;i<=M;i++)
        {
            if(ans>=pos[i].x) ans+=pos[i].c;
        }
        cout << ans << '\n';
    }
    return (0-0);
}