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

void solve() {
    int n,m; cin>>n>>m;
    vector<ll> v(n);
    for(int i=0; i<n; i++) cin>>v[i];

    ll maxx=-1,sum=0;
    for(int i=0; i<m; i++) {
        ll a,b; cin>>a>>b;
        maxx=max(maxx,a);
        sum+=1ll*b;
    }

    auto idx=*min_element(v.begin(),v.begin()+maxx);
    ll w;
    for(int i=0; i<maxx; i++)
        if(v[i]==idx) {
            w=i;
            break;
        }
    v[w]-=1ll*sum;

    sort(v.begin(),v.end());

    ll ans=0;
    for(int i=0; i<n; i++) {
        ans+=1ll*v[i];
        cout<<ans<<" ";
    }
    cout<<endl;

}
int main() {
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int t; cin>>t;
    while(t--)
        solve();

}

/*
2
5 2
1 2 3 4 5
3 1
4 2
7 3
4 3 1 10 3 8 6
4 9
3 8
4 5
 */