CF1881F.Minimum Maximum Distance

You have a tree with $n$ vertices, some of which are marked. A tree is a connected undirected graph without cycles.

Let $f_i$ denote the maximum distance from vertex $i$ to any of the marked vertices.

Your task is to find the minimum value of $f_i$ among all vertices.

For example, in the tree shown in the example, vertices $2$, $6$, and $7$ are marked. Then the array $f(i) = [2, 3, 2, 4, 4, 3, 3]$. The minimum $f_i$ is for vertices $1$ and $3$.

你有一棵包含 $n$ 个顶点的树，其中部分顶点被标记。树是一种无环的连通无向图。

令 $f_i$ 表示从顶点 $i$ 到任意一个被标记顶点的最大距离。

你的任务是找出所有顶点中 $f_i$ 的最小值。

例如，在示例所示的树中，顶点 $2$、$6$ 和 $7$ 被标记。此时数组 $f(i) = [2, 3, 2, 4, 4, 3, 3]$。$f_i$ 的最小值出现在顶点 $1$ 和 $3$ 处。

The first line contains an integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

The first line of each test case contains two integers $n$ and $k$ ($1 \le k \le n \le 2 \cdot 10^5$) — the number of vertices in the tree and the number of marked vertices, respectively.

The second line of each test case contains $k$ integers $a_i$ ($1 \le a_i \le n, a_{i-1} \lt a_i$) — the indices of the marked vertices.

The next $n - 1$ lines contain two integers $u_i$ and $v_i$ — the indices of vertices connected by the $i$-th edge.

It is guaranteed that the sum of $n$ over all test cases does not exceed $2 \cdot 10^5$.

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。

每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \le k \le n \le 2 \cdot 10^5$）—— 分别表示树中顶点的数量和被标记顶点的数量。

每个测试用例的第二行包含 $k$ 个整数 $a_i$（$1 \le a_i \le n,\, a_{i-1} \lt a_i$）—— 表示被标记顶点的下标。

接下来的 $n - 1$ 行每行包含两个整数 $u_i$ 和 $v_i$ —— 表示第 $i$ 条边所连接的两个顶点的下标。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

For each test case, output a single integer — the minimum value of $f_i$ among all vertices.

对于每个测试用例，输出一个整数——所有顶点中 $f_i$ 的最小值。