【样例 解释】
对于第一组数据：
删去边 (1, 2)，1 号点所在子树重心编号为 {1}，2 号点所在子树重心编号为 {2, 3}。
删去边 (2, 3)，2 号点所在子树重心编号为 {2}，3 号点所在子树重心编号为 {3, 5}。
删去边 (2, 4)，2 号点所在子树重心编号为 {2, 3}，4 号点所在子树重心编号为 {4}。
删去边 (3, 5)，3 号点所在子树重心编号为 {2}，5 号点所在子树重心编号为 {5}。
因此答案为 1 + 2 + 3 + 2 + 3 + 5 + 2 + 3 + 4 + 2 + 5 = 32。
【数据范围】

表中特殊性质一栏，两个变量的含义为存在一个 1 ~ n 的排列 pi（1 ≤ i ≤ n），使得：
A：树的形态是一条链。即 1 ≤ i < n，存在一条边 (pi, pi+1)。
B：树的形态是一个完美二叉树。即 ∀1 ≤ i ≤n−12 ，存在两条边 (pi, p2i) 与 (pi, p2i+1)。
对于所有测试点：1 ≤ T ≤ 5 , 1 ≤ ui, vi ≤ n。保证给出的图是一个树。