每个输入文件包含多个输入数据。输入文件的第一行为两个整数 T 和 x， T 表示
该文件包含的输入数据个数， x 的含义见上述。（同一个输入文件的所有数据的 x 都是相同的）
接下来依次输入每个数据。
每个数据的第一行有若干个整数：
若 x = 0，则该行只有一个整数 n。
若 x = 1，则该行依次有三个整数 n, p0, p1。
若 x = 2，则该行依次有五个整数 n, p0, p1, h0, h1。
保证 p0, p1, h0, h1 均为不超过 n 的正整数。
每个数据接下来有 n 1 行，每行有两个不超过 n 的正整数，表示这两个编号的计
算节点之间有一条网线将其相连。保证输入的是一棵树。
同一行相邻的整数之间用恰好一个空格隔开。
对于整数 k，设 ∑ n^k 为某个输入文件中，其 T 个输入数据的 n^k 之和。
所有输入文件满足 T ≤ 10^5, ∑ n^1 ≤ 5 × 10^5。
数据文件可能较大，请避免使用过慢的输入输出方法。