#pragma comment(linker,"/STACK:1024000000,1024000000")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<map>
#include<ctime>
#include<bitset>
#define LL long long
#define INF 999999
#define mod 20140518
#define maxn 100010
using namespace std;

int head[maxn],next1[maxn*2],to[maxn*2] ;
int top ,id[maxn] ,n ,num[maxn],dep[maxn];
int xx[maxn],yy[maxn],cc[maxn],e[maxn];
int fa[maxn];
LL ans[maxn],add1[maxn],add2[maxn];
int out[maxn];
bool vi[maxn] ;
struct node
{
    int v,id;
    node(){}
    node(int x,int y )
    {
        v = x ;id = y ;
    }
};
vector<node>qe[maxn];

void Unit(int u,int v )
{
    next1[top] = head[u] ;to[top] = v ;
    head[u] = top++;
}
int find(int x )
{
    if(x != fa[x])
        fa[x] = find(fa[x]) ;
    return fa[x];
}
void dfs(int u ,int f)
{
    fa[u]=u;
    vi[u] = true;
    for(int i = head[u] ; i != -1 ; i = next1[i])
    {
        int v = to[i] ;
        if(v==f) continue;
        dfs(v,u) ;
        fa[v] = u ;
    }
    node a;
    for(int i = 0 ; i < qe[u].size();i++)
    {
        a = qe[u][i] ;
        if(!vi[a.v]) continue ;
        num[a.id] = find(a.v) ;
    }
}
void bfs(int s)
{
    memset(vi,0,sizeof(vi)) ;
    memset(out,0,sizeof(out));
    queue<int>q ;
    q.push(s) ;
    dep[s]=0;
    vi[s] = true ;
    while(!q.empty())
    {
        int u = q.front() ;
        q.pop() ;
        for(int i = head[u] ; i != -1 ; i = next1[i])
        {
            int v = to[i] ;
            if(vi[v]) continue ;
            out[u]++;
            vi[v] = true ;
            dep[v]=u;
            id[v] = i/2+1 ;
            q.push(v) ;
        }
    }
}
int next_int() {
    char ch;
    int res;
    bool neg;
    while (ch = getchar(), !isdigit(ch) && ch != ‘-‘)
        ;
    if (ch == ‘-‘) {
        neg = true;
        res = 0;
    } else {
        neg = false;
        res = ch - ‘0‘;
    }
    while (ch = getchar(), isdigit(ch))
        res = res * 10 + ch - ‘0‘;
    return neg ? -res : res;
}
int main()
{
    char a[10] ;
    int m,x,y,i,j,u,v;
    int T,c ,case1=0;
    cin >> T ;
    while( T-- )
    {
        scanf("%d%d",&n,&m) ;
        for(i = 0 ; i <= n ;i++)qe[i].clear();
        memset(head,-1,sizeof(head)) ;
        top=0;
        for( i = 1 ; i < n ;i++)
        {
            x = next_int();
            y = next_int();
            Unit(x,y) ;
            Unit(y,x) ;
        }
        bfs(1) ;
        for( i = 1 ; i <= m ;i++)
        {
            scanf("%s",a) ;
            x = next_int();
            y = next_int();
            c = next_int();
            qe[x].push_back(node(y,i));
            qe[y].push_back(node(x,i));
            xx[i]=x;yy[i]=y;
            cc[i]=c;
            if(a[3]==‘1‘)
            {
                e[i]=1;
            }
            else
            {
                e[i]=0;
            }
        }
        memset(vi,0,sizeof(vi)) ;
        memset(add1,0,sizeof(add1));
        memset(add2,0,sizeof(add2));
        dfs(1,-1);
        int f;
        for( i = 1 ; i <= m ;i++)
        {
            f = num[i];
            u=xx[i];
            v=yy[i];
            if(e[i])
            {
                if(u==v)
                {
                    add1[u] += cc[i];
                    add1[dep[f]] -= cc[i];
                }
                else{
                    add1[u] += cc[i];
                    add1[v] += cc[i];
                    add1[dep[f]] -= cc[i];
                    add1[f] -= cc[i];
                }
            }
            else{
                if(u==v)
                {
                    add2[u] += cc[i];
                    add2[f] -= cc[i];
                }
                else{
                    add2[u] += cc[i];
                    add2[v] += cc[i];
                    add2[f] -= 2*cc[i];
                }
            }
        }
        queue<int>q;
        for( i = 1 ; i <= n ;i++)if(!out[i])
        {
           q.push(i);
        }
        memset(vi,0,sizeof(vi));
        while(!q.empty())
        {
            u = q.front();q.pop();
            v = dep[u] ;
            if(v==0) continue ;
            add1[v] += add1[u] ;
            add2[v] += add2[u] ;
            out[v]--;
            if(out[v]==0)q.push(v);
        }
        printf("Case #%d:\n",++case1);
        bool flag=false;
        for( i = 1 ; i <= n ;i++)
        {
            if(flag)printf(" ") ;
            flag=true;
            printf("%I64d",add1[i]);
        }
        puts("");
        flag=false;
        for( i = 2 ; i <= n ;i++)
        {
            ans[id[i]] = add2[i];
        }
        for( i = 1 ; i <n ;i++)
        {
            if(flag) printf(" ") ;
            flag=true;
            printf("%I64d",ans[i]);
        }
        puts("");
    }
    return 0 ;
}