#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pii;
const ll MAXN = 2e5+4;
ll n,m;
ll a[MAXN];
set<ll> st;
map<ll,ll> mp;
ll tag[MAXN];
ll ans[MAXN];
pii tree[MAXN<<2];

void push_down(ll root){
    tag[2*root] += tag[root];
    tag[2*root+1] += tag[root];
    tree[2*root].first += tag[root];
    tree[2*root+1].first += tag[root];
    tag[root] = 0;
}
void build(ll root,ll l,ll r){
    if(l==r){
        tree[root] = {a[l],r};
        return;
    }
    ll mid = (l+r)>>1;
    build(2*root,l,mid);
    build(2*root+1,mid+1,r);
    if(tree[2*root+1]<=tree[2*root]){
        tree[root] = tree[2*root+1];
    }else{
        tree[root] = tree[2*root];
    }
}
void update(ll root,ll l,ll r,ll light,ll right,ll d){
    if(light>r||right<l) return;
    if(light<=l&&r<=right){
        tag[root] += d;
        tree[root].first += d;
        return;
    }
    ll mid = (l+r)>>1;
    push_down(root);
    update(2*root,l,mid,light,right,d);
    update(2*root+1,mid+1,r,light,right,d);
    if(tree[2*root+1]<=tree[2*root]){
        tree[root] = tree[2*root+1];
    }else{
        tree[root] = tree[2*root];
    }
}
void solve(){
    cin>>n>>m;
   st.clear();
   mp.clear();
    memset(tag,0,sizeof(tag));
    for(int i=1;i<=n;i++) cin>>a[i];
    build(1,1,n);
    for(int i=1;i<=m;i++){
        ll r,w;
        cin>>r>>w;
        update(1,1,n,1,r,-w);
        mp[r]+=w;
    }
    for(auto i : mp){
        st.insert(i.first);
    }
    for(int i=1;i<=n;i++){
        ans[i] = tree[1].first;
        ans[i] += ans[i-1];
        update(1,1,n,tree[1].second,tree[1].second,1e16);
        auto l = lower_bound(st.begin(),st.end(),tree[1].second);
        for(auto j=l;j!=st.end();j++){
            ll r = *j,w=mp[r];
            update(1,1,n,1,r,w);
        }
        st.erase(l,st.end());
    }
    for(int i=1;i<=n;i++) cout<<ans[i]<<' ';
    cout<<endl;
}

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
    int t = 1;
    cin>>t;
    while(t--) solve();
    return 0;
}