#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
ll n,m,k;
ll a[N],b[N];
ll dp[N];
ll ne[N];
ll q[N],tt,hh;

int s[N];

void __(){
    scanf("%lld",&n);
    for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
    for(int i=1;i<=n;i++) dp[i]=0;
    vector<PII> v;
    scanf("%lld",&m);
    bool flag=1;
    for(int i=1;i<=m;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        if(y==n)  flag=0;
        v.push_back({y,x});
    }
    sort(v.begin(),v.end());
    int j=0;
    for(int i=1;i<=n;i++){
        ne[i]=ne[i-1];
        while(j<v.size()&&v[j].first<i){
            ne[i]=max(ne[i],v[j].second);
            j++;
        } 
        // cout<<ne[i]<<" ";
    }
    // cout<<endl;
    tt=0,hh=0;
    q[0]=0;
    
    for(int i=1;i<=n;i++){
        while(hh<=tt&&q[hh]<ne[i]) hh++;
        dp[i]=dp[q[hh]]+a[i];
        while(hh<=tt&&dp[i]<dp[q[hh]]) tt--;
        q[++tt]=i;
    }
    printf("%lld\n",dp[n]-flag*a[n]);
}


int main(){
    int _=1;
    cin>>_;
    while(_--){
        __();
    }
}