//
// Created by block-of-cats on 28.10.23.
//
#include <bits/stdc++.h>

using namespace std;
#define int long long
int32_t main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t;cin>>t;
    for(int cyc=0;cyc<t;++cyc)
    {
        int n,m;cin>>n>>m;int a[n];for(int i=0;i<n;++i) cin>>a[i];
       int w[n]={0};for(int i=0;i<m;++i) {int pos,x;cin>>pos>>x;--pos;w[pos]+=x;}
       vector<pair<int,int> > v;for(int i=0;i<n;++i) v.push_back({a[i],i});
       sort(v.begin(),v.end());int o[n];for(int i=0;i<v.size();++i) o[v[i].second]=i+1;
       int s=0;
       int suf[n+1];int pref[n+1];fill(suf,suf+n+1,-1e18);fill(pref,pref+n+1,-1e18);
       for(int i=n-1;i>=0;--i) {
           s+=w[i];
           suf[o[i]]=max(suf[o[i]],s);
           pref[o[i]]=max(pref[o[i]],s);
       }
       for(int i=0;i<n;++i) suf[i+1]=max(suf[i],suf[i+1]);
        for(int i=n;i>=1;--i) pref[i-1]=max(pref[i-1],pref[i]);
        int cur=0;
        for(int i=0;i<n;++i)
        {
            cur+=v[i].first;
            int o1=suf[i+1];int o2=pref[i+1];
            cout<<min(cur-o1,cur-o2);if(i!=(n-1)) cout<<' ';
        }
        if(cyc!=(t-1)) cout<<'\n';

    }
    return 0;
}