题目描述

这是简单版，简单版与困难版的区别在于查询的次数。

光头强通过 $n$ 个顶点种植了一棵树。我们提醒您，$n$ 个顶点的树是一种无向连通图，它具有 $n$ 个顶点和 $n-1$ 个边，不包含环。

他称一组顶点是可通过的，如果在树中有这样一条路径，该路径通过该集合中的每个顶点，而不经过任何一条边两次。该路径可以访问其他顶点（不属于该集合）。

换句话说，如果有一条简单路径通过该集合中的所有顶点（以及可能的一些其他顶点），则称该顶点集为可通过的。

例如，在下面的树中，集合 $\{3,2,5\}$，$\{1,5,4\}$，$\{1,4\}$ 是可通过的，而 $\{1,3,5\}$，$\{1,2,3,4,5\}$ 不可通过。

光头强请您回答 $q$ 个查询。每个查询都是一个顶点集。对于每个查询，您需要确定相应的顶点集是否可通过。

输入格式

输入的第一行包含一个整数 $n(1≤n≤2⋅10^5)$ — 树的顶点数。

接下来 $n-1$ 行描述了树的结构。

每行包含两个整数 $u,v(1≤u,v≤n, u≠v)$ — 连接的顶点的索引。

接下来一行包含单个整数 $q(1≤q≤5)$ — 查询的数量。

以下 $2q$ 行描述了查询。

描述的第一行包含一个整数 $k(1≤k≤n)$ — 集合的大小。

描述的第二行包含 $k$ 个不同的整数 $p_1,p_2,…,p_k (1≤p_i≤n)$ — 集合中的顶点的索引。

保证所有查询中的 $k$ 值之和不超过 $2⋅10^5$。

输出格式

输出 $q$ 行，每行包含相应查询的答案。如果集合可通过，则输出 YES，否则输出 NO。

您可以以任何大小写形式输出答案（例如，yEs，yes，Yes 和 YES 都将被视为肯定回答）。

测试样例

5
1 2
2 3
2 4
4 5
5
3
3 2 5
5
1 2 3 4 5
2
1 4
3
1 3 5
3
1 5 4

YES
NO
YES
NO
YES

5
1 2
3 2
2 4
5 2
4
2
3 1
3
3 4 5
3
2 3 5
1
1

YES
NO
YES
YES

样例说明