#include<bits/stdc++.h>
using namespace std;
const int maxn=200007;
int T;
int n,m;
int x[maxn];
int t[maxn];
long long a[maxn];
long long f[maxn];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            scanf("%lld",&a[i]);
        for(int i=1;i<=m;i++)
            scanf("%d%d",&x[i],&t[i]);
        long long d=0,suma=0,res=0;
        for(int i=1;i<=n;i++)
            suma+=a[i];
        for(int i=1;i<=m;i++)
        {
            if(res+suma<x[i]) break;
            long long k=min(a[t[i]],x[i]-res);
            res+=k;
        }
        printf("%lld\n",res+suma);
    }
    return 0;
}