#include <bits/stdc++.h>
#define ent '\n'
#define int long long

using namespace std;
typedef long long ll;

const int maxn = 1e6 + 12;
const int mod = 998244353;

vector<int> g[maxn];
int t[42][maxn];
int h[maxn], pr[maxn];
int n, m, k;

void upd(int v, int d, int x) {
    t[d][v] = t[d][v] * x % m;
    if(d > 0) {
        t[d - 1][v] = t[d - 1][v] * x % mod;
        upd(pr[v], d - 1, x);
    }
}

int get(int v, int i) {
    if(i > 40) return 1;
    return t[i][v] * get(pr[v], i + 1) % m;
}

void dfs(int v, int p) {
    pr[v] = p;
    for(int i = 0; i <= 40; i++) {
        t[i][v] = 1;
    }
    for(int to : g[v]) {
        if(to != p) {
            dfs(to, v);
        }
    }
}

void solve() {
    cin >> n >> m;
    for(int i = 1; i < n; i++) {
        int a, b;
        cin >> a >> b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    for(int i = 1; i <= n; i++) {
        cin >> h[i];
    }
    int pr = 1;
    for(int i = n + 1; i <= n + 40; i++) {
        g[pr].push_back(i);
        g[i].push_back(pr);
        pr = i;
    }
    dfs(n + 40, 0);
    int q;
    cin >> q;
    while(q--) {
        int tp, v, d, x;
        cin >> tp >> v;
        if(tp == 1) {
            cin >> d >> x;
            upd(v, d, x);
        }
        else {
            cout << get(v, 0) * h[v] % m << ent;
        }
    }
}

int32_t main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
//    cin >> t;

    while(t--) {
        solve();
    }
}