#include #include #include #include using namespace std; const int mod = 998244353; struct Modint { int n; Modint(int n = 0) : n(n) {} }; Modint operator+(Modint a, Modint b) { return Modint((a.n += b.n) >= mod ? a.n - mod : a.n); } Modint operator-(Modint a, Modint b) { return Modint((a.n -= b.n) < 0 ? a.n + mod : a.n); } Modint operator*(Modint a, Modint b) { return Modint(1LL * a.n * b.n % mod); } Modint &operator+=(Modint &a, Modint b) { return a = a + b; } Modint &operator-=(Modint &a, Modint b) { return a = a - b; } Modint &operator*=(Modint &a, Modint b) { return a = a * b; } int t[51], a[51], b[51]; Modint memo[51]; Modint f(int n, Modint x) { if (n == 0) return 1; if (n == 1) return x; if (memo[n].n != -1) return memo[n]; if (t[n] == 1) return memo[n] = f(a[n], x) + f(b[n], x); if (t[n] == 2) return memo[n] = a[n] * f(b[n], x); return memo[n] = f(a[n], x) * f(b[n], x); } int main() { int n; cin >> n; for (int i = 2; i <= n; i++) { cin >> t[i] >> a[i] >> b[i]; } int q; cin >> q; while (q--) { memset(memo, -1, sizeof(memo)); int x; cin >> x; cout << f(n, x).n << endl; } }