#include<stdio.h>
#include<algorithm>
#include<numeric>
#include<vector>
typedef long long ll;
struct seg {
    int l,r,v;
};
seg a[10005];
ll dp[10005];
int fa[10005],nxt[10005];
ll del[10005];
int getf(const int &x) {
    return fa[x]==x?x:fa[x]=getf(fa[x]);
}
inline void modify(const int &n,int x,const int &y) {
    del[x=getf(x)]+=y;
    while(del[x]>=0&&nxt[x]<=n) {
        fa[nxt[x]]=x;
        nxt[x]=nxt[nxt[x]];
    }
}
inline void append(const int &x,const ll &y) {
    const int &_x(getf(x-1));
    if(y>del[_x]) {
        del[_x]-=y,del[x]=y;
    }
    else {
        fa[x]=_x,nxt[_x]=nxt[x];
    }
}
inline void solve() {
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++) {
        scanf("%d%d%d",&a[i].l,&a[i].r,&a[i].v);
    }
    std::sort(a+1,a+m+1,[&](const seg &x,const seg &y)->bool {
        return x.r<y.r;
    });
    std::fill(dp,dp+n+1,0);
    for(int d=0,p=1;d<=n;d++) {
        std::iota(fa,fa+(n-d)+1,0);
        std::iota(nxt,nxt+(n-d)+1,1);
        std::fill(del,del+(n-d)+1,0);
        while(p<=m&&a[p].r<=d) {
            ++p;
        }
        for(int i=1,j=p;i<=n-d;i++) {
            while(j<=m&&a[j].r==i+d) {
                if(a[j].l>=d) {
                    modify(i-1,a[j].l-d,a[j].v);
                }
                ++j;
            }
            dp[i]=std::max(dp[i],del[getf(i-1)]);
            append(i,dp[i]);
        }
    }
    for(int i=1;i<=n;i++) {
        printf("%lld%c",dp[i],i==n?'\n':' ');
    }
}
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        solve();
    }
    return 0;
}