#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;//ǰn\xb8\xf6\xca\xfd\xd6\xd0\xd7\xeeС\xb5\xc4\xca\xfd\xb5\xc4\xcf±\xed 
    for(int i=1;i<=n;i++){
//        mi=min(mi,a[i]);
//        if(mi==a[i]) t=i;
		if(a[i]<mi){
			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();
    }
}