r=->{gets.split.map &:to_i}
c=(2..r[][0]).map{r[]}
r[]
r[].map{|x|f=1,x
c.map{|c|t,a,b=c
f<<Z=[a*b=f[b],b*a=f[a],a+b][t-2]%998244353}
p Z}