#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'

#define int ll

const ll INF=0x3f3f3f3f3f3f3f3f;

void solve(){
    int n;
    cin>>n;
    vector<ll> a(n+1,0);
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int m;
    cin>>m;
    vector<pair<int ,int > > b(m+1);
    vector<vector<int > > res(n+1);
    for(int i=1;i<=m;i++){
        cin>>b[i].first>>b[i].second;
        res[b[i].second].push_back(i);
    }
    vector<int > p(n+2,0);
    for(int i=1;i<=n+1;i++){
        p[i]=p[i-1];
        if(res[i-1].empty()){
            continue;
        }
        for(auto t:res[i-1]){
            p[i]=max(p[i],b[t].first);
        }
    }
    vector<ll > dp(n+1,0);
    deque<int> Q; // 存储的是编号
    Q.push_back(0);
    for(int i=1;i<=n;i++){
        if (!Q.empty() && Q.front()<p[i]) // 毕业
            Q.pop_front();
        dp[i]=dp[Q.front()]+a[i];
        while (!Q.empty() && dp[Q.back()] > dp[i]) // 比新生弱的当场退役（求区间最小值把这里改成>即可）
            Q.pop_back();
        Q.push_back(i); // 新生入队
    }
    // for(int i=1;i<=n;i++){
    //     cout<<p[i]<<" \n"[i==n];
    // }
    // for(int i=1;i<=n;i++){
    //     cout<<dp[i]<<" \n"[i==n];
    // }
    ll ans=INF;
    for(int i=n;i>=p[n+1];i--){
        ans=min(ans,dp[i]);
    }
    cout<<ans<<endl;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}