r=->{gets.split.map &:to_i}
c=(2..gets.to_i).map{r[]}
r[]
r[].map{|x|f=1,x
c.map{|c|T,A,B=c
f<<Z=(T<2?f[A]+f[B]:(T>2?f[A]:A)*f[B])%998244353}
p Z}