#include<bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
typedef long long ll;
ll a[N];
ll b[N];
struct Node{
    int r;
    ll w;
}node[N];
bool cmp(Node a,Node b){
    return a.r<b.r;
}
void solve(){
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=0;i<k;i++){
        cin>>node[i].r>>node[i].w;
    }
    sort(node,node+k,cmp);
    int idx=0;//\xb5\xb1ǰ\xd3Ż\xddȯ\xb4\xce\xd0\xf2
    ll mi=1e18;
    int t=0;
    for(int i=1;i<=n;i++){
        mi=min(mi,a[i]);
        if(mi==a[i]) t=i;
        while(node[idx].r==i){
            mi-=node[idx].w;
            idx++;
        }
        a[t]=mi;
    }
//    for(int i=1;i<=n;i++){
//        cout<<a[i]<<" ";
//    }
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++){
        a[i]+=a[i-1];
    }
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
    cout<<"\n";
}

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