#include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; int t[51], a[51], b[51]; for (int i = 2; i <= n; i++) { cin >> t[i] >> a[i] >> b[i]; } int q; cin >> q; int64_t f[51]; for (int i = 0; i < q; i++) { int x; cin >> x; f[0] = 1; f[1] = x; for (int i = 2; i <= n; i++) { if (t[i] == 1) { f[i] = f[a[i]] + f[b[i]]; } else if (t[i] == 2) { f[i] = a[i] * f[b[i]]; } else { f[i] = f[a[i]] * f[b[i]]; } f[i] %= 998244353; } cout << f[n] << '\n'; } return 0; }