在遥远的未来，物理学家终于发现了时间和因果的自然规律。即使在一个人出生前，我们也可以通过理论分析知晓他或她人生的一些信息，换言之，物理学允许我们从一定程度上“预言”一个人的“命运”。
简单来说，一个人的命运是一棵由时间点构成的有根树 T：树的根结点代表着出生，而叶结点代表着死亡。每个非叶结点 u 都有一个或多个孩子 v_1,v_2,v_3,...v_n，表示这个人在 u 所代表的时间点做出的 n个不同的选择可以导向的不同的可能性。形式化的，一个选择就是树上的一条边 (u,v_i)，其中 u 是 v_i的父结点。
一个人的一生是从出生（即根结点）到死亡（即某一个叶子结点）的一条不经过重复结点的路径，这条路径上任何一个包含至少一条边的子路径都是这个人的一段人生经历，而他或她以所有可能的方式度过一生，从而拥有的所有人生经历，都被称为潜在的人生经历。换言之，所有潜在的人生经历就是所有 u 到 v 的路径，满足 u,v \in T，并且 u 是 v 的祖先。在数学上，这样一个潜在的人生经历被记作有序对 (u,v)，树 T 所有潜在的人生经历的集合记作 P_T。
物理理论不仅允许我们观测代表命运的树，还能让我们分析一些潜在的人生经历是否是“重要”的。一个人所作出的每一个选择——即树上的每一条边——都可能是重要或不重要的。一段潜在的人生经历被称为重要的，当且仅当其对应的路径上存在一条边是重要的。我们可以观测到一些潜在的人生经历是重要的：换言之，我们可以观测得到一个集合 Q \subseteq p_T ，满足其中的所有潜在的人生经历 (u,v) \in Q 都是重要的。
树 T 的形态早已被计算确定，集合 Q 也早已被观测得到，一个人命运的不确定性已经大大降低了。但不确定性仍然是巨大的——来计算一下吧，对于给定的树 T 和集合 Q，存在多少种不同的方案确定每条边是否是重要的，使之满足所观测到的 Q 所对应的限制：即对于任意 (u,v) \in Q，都存在一条 u 到 v 路径上的边被确定为重要的。
由于答案可能非常大，你只需要输出结果对 998,244,353（一个素数）取模的结果。
