#include <bits/stdc++.h>
using namespace std;
#define int long long
#define sz(a) (int)(a.size())

signed main()
{
    int t;
    cin>>t;
    while(t--){
        int n, m;
        cin >> n >> m;
        vector<int> bat(n);
        for ( int& a: bat ) cin >> a;
        int prev = 0;
        int oob = 0;
        int remain = 0;
        for ( int& a: bat ) remain += a;
        int x, t;
        while ( m-- ) {
            cin >> x >> t; t--;
            remain -= x-prev;
            if ( remain < 0 ) {
                cout << x+remain << '\n';
                break;
            }
            oob += x-prev;
            int charge = min(bat[t], oob);
            remain += charge;
            oob -= charge;
            prev = x;
            if ( m == 0 ) cout << prev+remain << '\n';
        }
    }


}