#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef long long ll;

int n,m;
int a[2000000];
int x[2000000];
int t[2000000];

void solve()
{
    cin >> n >> m;
    int sum = 0;
    for (int i = 1;i<n+1;i++){
        cin >> a[i];
        sum += a[i];
    }
    for (int i = 1;i<m+1;i++){
        cin >> x[i] >> t[i];
    }
    int daikuan = 0;
    int pos = 0;
    for (int i = 1;i<=m;i++){
        if (sum-daikuan>=x[i]-pos){
            daikuan += x[i] - pos;
            if (daikuan > a[t[i]]){
                daikuan -= a[t[i]];
            }else{
                daikuan = 0;
            }
            pos = x[i];
        }else{
            pos += sum - daikuan;
            daikuan = sum;
            break;
        }
    }
    pos += sum - daikuan;
    cout<<pos<<endl;
    return;
}
signed main()
{
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);
    ios::sync_with_stdio(0), cin.tie(nullptr), cout.tie(0);
    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}