c=(2..gets.to_i).map{gets.split*?,}
[*$<][1].split.map{|x|f=1,x.to_i
c.map{|c|eval"T,A,B="+c
f<<Z=(T<2?f[A]+f[B]:(T<3?A: f[A])*f[B])%998244353}
p Z}