1290: 美好的一天

​ “我必须在6：00起床，1：50准时睡。” 小P急不可耐的打开了一款名为《斯达嘟歪立》的游戏， 开启了627的惬意田园生活。 在这款游戏中有n个地点， 所有地点连成一棵树且所有边的边权为1。 小P可以在树上移动，每次可以从当前所在节点走向与当前节点连通的另一节点。在接下来的q天内，小P每天都有m个想要去的地点。 假设小P每天都可以从任意节点出发，他想知道经过所有m个地点所需的最短路径长度。由于小P实在太忙了，他只能把这个问题抛给你。

​ "如果我们有1e6的地图大小和游戏时间就好了，可惜欢乐时光总是短暂的" ，小P感慨道。

​ 第一行一个整数 n(1 $\leq$ n $\leq$ $2 \times 10^3$)，表示游戏内地点数量。 ​ 接下来 n−1 行，每行两个整数 u，v，表示点 u 到点 v 有一条边。 ​ 第 n+1 行，一个整数 q(1 $\leq$ q $\leq$ $10^4$) ，代表小P接下来的游戏天数。 ​ 接下来 q 行，第 i 行一个整数m_i ，代表小P在第 i 天想要去的地点数量。 接下来m_i 个整数, a₁ , a₂ , $\ldots$ , a_mi ,表示想要去的地点编号。

​ 注意：题目保证1 $\leq$ $\displaystyle \sum{m}$ $\leq$ $10^4$

​ 输出共q行，表示每天经过所有m个地点的最短路径。

14
1 2
2 3
3 4
3 5
2 6
6 7
6 8
8 9
1 10
10 11
1 12
12 13
1 14
5
1 1
2 2 13
3 6 10 11
4 3 6 11 13
5 4 5 8 9 7

0
3
4
10
9