#include using namespace std; typedef long long ll; const ll MOD=998244353; mt19937_64 mt(30); int main(){ ll N,q; cin >> N; vector t(N+1),a(N+1),b(N+1); for(int i=2;i<=N;i++){ cin >> t[i] >> a[i] >> b[i]; } cin >> q; for(int i=0;i> x; vector f(N+1,1); f[1] = x; for(int j=2;j<=N;j++){ if(t[j] == 1){ f[j] = ( f[a[j]] + f[b[j]] ) % MOD; }else if(t[j] == 2){ f[j] = a[j] * f[b[j]] % MOD; }else{ f[j] = f[a[j]] * f[b[j]] % MOD; } } cout << f[N] << endl; } }