**提示**：我们在问题描述的最后一段中提供了对该问题的简短、正式的描述。 在遥远的未来，物理学家终于发现了时间和因果的自然规律。 甚至在一个人出生之前物理资源网，我们就可以通过理论分析了解他或她一生的一些信息。 也就是说，物理学可以让我们在一定程度上“预测”一个人的“命运”。 简单来说，人的命运是一棵由时间点组成的有根树$T$：树的根节点代表出生，叶子节点代表死亡。 每个非叶子节点$u$都有一个或多个子节点$v_1, v_2,dots, v_{c_u}$，代表这个人在$u$表示的时间点做出的$c_u$差异，选择可以导致不同的可能性。 形式上，选择是树中的边 $(u, v_i)$，其中 $u$ 是 $v_i$ 的父节点。 人的一生是一条从出生（即根节点）到死亡（即某个叶子节点）的不经过重复节点的路径。 这条路径上任何至少包含一条边的子路径就是人的生命。 一个人的**人生经历**，以及他或她以各种可能的方式生活所拥有的所有人生经历，都称为**潜在的人生经历**。 换句话说，所有潜在的生活经历都是从$u$到$v$的路径，使得$u, v in T$, $u neq v$，并且$u$是$v$的祖先。
在数学上，这样的潜在生活经历被表示为有序对$(u,v)$，并且树$T$中所有潜在生活经历的集合被表示为$P_T$。 物理理论不仅可以让我们观察代表命运的树木，还可以让我们分析一些潜在的人生经历是否“重要”。 一个人做出的每一个选择，即树上的每一条边，都可能是**重要**或**不重要**。 当且仅当其相应路径上存在重要的边缘时，潜在的生活经历才被称为重要的。 我们可以观察到一些潜在的生活经历是重要的：换句话说，我们可以观察到一个集合$Q\P_T$，使得Q$中的所有潜在的生活经历$(u, v)都是重要的。 树$T$的形状早已被计算确定，集合$Q$也早已被观测到。 一个人命运的不确定性已经大大降低了。 但不确定性仍然很大——让我们计算一下，对于给定的树$T$和集合$Q$，存在多少种不同的解来确定每条边是否重要，从而满足观察到的$Q$对应的限制：也就是说，对于任何$(u, v) in Q$，从$u$到$v$的路径上有一条被确定为重要的边。
**形式**：给定一棵树 $T = (V, E)$ 和一组点对 $ Q V times V$ ，满足所有 $(u, v) in Q$ ，两者都有 $u neq v$，并且 $u$ 是 $v$ 在树 $T$ 上的祖先。 其中$V$和$E$分别表示树$T$的节点集和边集。 找出有多少个不同的函数$f$：$E to {0, 1}$（将每个边$e in E$的$f(e)$值设置为$0$或$1$），满足对于任何$(u, v) in Q$物理学家下叉物理学家下叉，从$u$到$v$的路径上存在一条边$e$，使得$f(e) = 1$。 由于答案可能非常大，因此您只需输出对 $998,244,353$（质数）取模的结果。