单点时限: 1.0 sec
内存限制: 512 MB
旭阳哥哥认为他是东华一哥，于是向青山哥哥发起了挑战，给青山哥哥出了一道题。
给定一棵包含 $n$ 个点的树，点的编号为 $1, 2, \cdots, n$ 。
对于一个区间 $[l, r]$ ，若满足：
则旭阳哥哥认为这个区间是 奶龙区间 。
现在，旭阳哥哥的问题是，对于 $[1, n]$ 的所有非空子区间中， 奶龙区间 的个数。
青山哥哥用了 $20$ 分钟就做完了，673哥哥想考考你，于是把这道题也给你做一下。
此题为多组测试，输入第一行包含一个整数t，表示测试的组数。
对于每一组测试：
测试数据的第一行包含一个整数，$n(1 \leq n \leq 10^5)$ 。
接下来 $n-1$ 行，每行包含两个整数 $u, v(1 \leq u, v \leq n)$ ，表示$u$和$v$之间有一条边。
t个整数，表示 奶龙区间 个数。
每一个整数之后需要换行。
3 5 1 2 2 3 3 4 4 5 5 1 2 2 5 2 3 3 4 5 1 5 5 2 2 4 4 3
10 8 4
对于第一组数据：
[1, 2], [1, 3], [1, 4], [1, 5],
[2, 3], [2, 4], [2, 5],
[3, 4], [3, 5],
[4, 5]
对于第二组数据：
[1, 2], [1, 3], [1, 4], [1, 5],
[2, 3], [2, 4], [2, 5],
[3, 4]
对于第三组数据：
[1, 2], [1, 3], [1, 4], [1, 5],
[2, 3], [2, 4], [2, 5],
[3, 4]