#include<iostream>
#include<stdio.h>
#include<vector>
#include<math.h>
using namespace std;
#pragma comment(linker, "/STACK:1024000000,1024000000")
const int maxx = 1000010;
int n,m;
int inf =0x7fffffff;
vector<int>edg[maxx];
long long val[maxx];
int l[maxx];
int r[maxx];
int index=0;
int w[maxx];
long long tree[maxx<<2];
long long add[maxx<<2];
void build(int root,int l,int r)
{
    add[root]=0;
    if(l==r)
    {
        tree[root]=val[l];
    }
    else
    {
        int mid=(l+r)>>1;
        build(root<<1,l,mid);
        build((root<<1)+1,mid+1,r);
        tree[root]=max(tree[root<<1],tree[(root<<1)+1]);
    }

}
void push_down(int root,int nl,int nr)
{
    if(add[root]!=0)
    {
        add[root<<1]+=add[root];
        add[(root<<1)+1]+=add[root];
        tree[root<<1]+=add[root];
        tree[(root<<1)+1]+=add[root];
        add[root]=0;
    }
}
void update_interval(int root,int nl,int nr,int ul,int ur,int val)
{
    if(add[root]!=0) push_down(root,nl,nr);
    //cout<<root<<endl;
    if(nl==ul&&nr==ur)
    {
        tree[root]+=val;
        add[root]+=val;
        return;
    }
    int mid=(nl+nr)>>1;
    if(ur<=mid)
    {
        update_interval(root<<1,nl,mid,ul,ur,val);
    }
    else if(ul>mid)
    {
        update_interval((root<<1)+1,mid+1,nr,ul,ur,val);
    }
    else if(ul<=mid&&mid<=ur)
    {
        update_interval(root<<1,nl,mid,ul,mid,val);
        update_interval((root<<1)+1,mid+1,nr,mid+1,ur,val);
    }
    tree[root]=max(tree[root<<1],tree[(root<<1)+1]);


}
long long query(int root,int nl,int nr,int ul,int ur)
{
    if(add[root]!=0) push_down(root,nl,nr);
    if(nl==ul&&nr==ur)
    {
        return tree[root];
    }
    int mid=(nl+nr)>>1;
    if(ur<=mid)
    {
        return query(root<<1,nl,mid,ul,ur);
    }
    if(ul>mid)
    {
        return query((root<<1)+1,mid+1,nr,ul,ur);
    }
    if(ul<=mid&&mid<=ur)
    {
        return max(query(root<<1,nl,mid,ul,mid),query((root<<1)+1,mid+1,nr,mid+1,ur));
    }

}
void dfs(int now,int pre,long long sum)
{
    sum+=w[now];
    l[now]=inf;
    int son=0;
    for(int i=0;i<edg[now].size();i++)
    {
        if(pre==edg[now][i])  continue;
        son++;
        dfs(edg[now][i],now,sum);
        int next=edg[now][i];
        l[now]=min(l[now],l[next]);
    }
    r[now]=++index;
    val[index]=sum;
    if(son==0)
    {
        l[now]=r[now];
    }
}
int main()
{
    int t;
    int cas=1;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=0;i<=n;i++) edg[i].clear();
        for(int i=0;i<n-1;i++)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            edg[u].push_back(v);
            edg[v].push_back(u);
        }
        for(int i=0;i<n;i++)
            scanf("%d",w+i);
        index=0;
        dfs(0,0,0);
       /* for(int i=0;i<n;i++)
        {
            cout<<"i:"<<i<<"  "<<l[i]<<" "<<r[i]<<endl;
            cout<<val[r[i]]<<endl;
        }*/
        build(1,1,n);

    /*int j=1,t=1;
    for(int i=1; i<=(n<<2); i++)
    {
        j++;
        printf("%d ",tree[i]);
        if(j>pow(2,(t-1)))
        {
            printf("\n");
            j=1;
            t++;
        }

    }
    printf("\n\n");*/
        printf("Case #%d:\n",cas++);
        for(int i=0;i<m;i++)
        {
            char op[2];

            int tmp1,tmp2;
            scanf("%s",op);
            if(op[0]==‘0‘)
            {
                //cout<<"fuck"<<endl;
                int tmp,u;
                scanf("%d%d",&tmp,&u);
                update_interval(1,1,n,l[tmp],r[tmp],u-w[tmp]);
                w[tmp]=u;
            }
            else
            {
                int tmp;
                scanf("%d",&tmp);
                long long ans = query(1,1,n,l[tmp],r[tmp]);
                printf("%I64d\n",ans);
            }
        }
    }
    return 0;
}