read n
for((i=1;i++<n;)){
read {a..c}[i]
}
read q
for((;q--;)){
read -d\  f[f=1]
'g=f[k=b[i]],h=f[c[i]],f[i]=r=(a[i]<2?g+h:(a[i]<3?k:g)*h)%998244353,i++<n?_:r'
echo $[i=2,_]
}