#include <bits/stdc++.h>
using namespace std;
long long n,l[5005],r[5005],m,u[5005],vv[5005],w[5005],fa[5005],s[5005],as[5005],ss,dep[5005];
const long long M=998244353;
vector<long long>v[5005];
inline void dfs(long long x){
	for(long long i=0;i<v[x].size();i++){
		dep[v[x][i]]=dep[x]+1;
		dfs(v[x][i]);
	}
	return;
}
inline void ff(long long x){
	if(x==n+1){
		for(long long i=1;i<=n;i++) v[fa[i]].push_back(i),s[i]=dep[i]=0;
		dfs(1);
		for(long long i=1;i<=m;i++){
			long long pu=u[i],pv=vv[i];
			while(pu!=pv){
				if(dep[pu]>dep[pv]) s[pu]+=w[i],pu=fa[pu];
				else s[pv]+=w[i],pv=fa[pv];
			}
		}
		for(long long i=2;i<=n;i++){
			as[i]+=s[i];
		}
		for(long long i=1;i<=n;i++) v[i].clear(),s[i]=0; 
		return;
	}
	for(long long i=l[x];i<=r[x];i++){
		fa[x]=i;
		ff(x+1);
	}
	return;
}
inline long long pw(long long x,long long y){
	long long pss=1;
	while(y){
		if(y&1) pss*=x,pss%=M;
		x*=x,x%=M;
		y/=2; 
	}
	return pss;
}
int main(){
	freopen("timejump.in","r",stdin);
	freopen("timejump.out","w",stdout);
    ios::sync_with_stdio(false);
    cin>>n,ss=1;
    for(long long i=2;i<=n;i++) cin>>l[i]>>r[i],ss*=(r[i]-l[i]+1);
    cin>>m;
    for(long long i=1;i<=m;i++) cin>>u[i]>>vv[i]>>w[i];
    ff(2);
    long long pp=pw(ss,M-2);
    for(long long i=2;i<=n;i++){
    	cout<<as[i]%M*pp%M<<" ";
	}
    return 0;
}