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

signed main(){
    int _;
    cin >> _;
    while(_--){
        int n,m;
        cin >> n >> m;
        vector<int>arr(n);
        vector<pair<int,int>>gas(m);
        int ttkong = 0,ttsheng = 0;
        for(int i = 0;i < n;i++){
            cin >> arr[i];
            ttsheng += arr[i];
        }
        int tt = ttsheng;
        for(int i = 0;i < m;i++){
            cin >> gas[i].first >> gas[i].second;
        }
        sort(gas.begin(),gas.end());
        int pos = 0;
        int ans = -1;
        for(int i = 0;i < m;i++){
            int xiaohao = gas[i].first - pos;
            if(ttsheng - xiaohao < 0){
                ans = pos + ttsheng;
                break;
            }
            ttsheng -= xiaohao;
            pos = gas[i].first;
            ttsheng += min(tt - ttsheng,arr[gas[i].second - 1]);
        }
        pos += ttsheng;
        cout << pos << '\n';
    }
    return 0;
}